Oman Air, the national carrier of the Sultanate of Oman, will begin flying to Kuala Lumpur on May 1, with four weekly flights between Muscat and the Malaysian capital.
Kuala Lumpur will be the airline's 33rd destination and the second in the Far East, the other being Bangkok.
The new route will be operated by Oman Air's recently introduced Airbus A330 aircraft featuring First, Business and Economy class seating.