The national carrier will commence a weekly service to Perth on Saturdays starting Dec 9, and operate flights from Kota Kinabalu to Osaka starting Dec 20 on Mondays and Thursdays.
It will also introduce two more weekly services from the State Capital to Hong Kong on Wednesdays and Saturdays, effective Dec 1.
"These services are part of our ongoing commitment to boost inbound tourist arrivals to Kota Kinabalu as well as contribute towards the growth of the tourism industry in Sabah and Sarawak," said Malaysia Airlines' Group Chief Executive Officer, Ahmad Jauhari Yahya.
"We are also introducing these flights to provide better air connectivity in support of the Visit Malaysia 2013 campaign by the Malaysian Government.
"These new services alone will provide an additional weekly capacity of 800 seats for direct international tourist arrivals into East Malaysia."
The services, he said, will be using the 160-seater B737-800 aircraft with the new Boeing Sky Interior, providing a premium travel experience with on-demand in-flight entertainment system on every seat, along with in-flight services by the "World's Best Cabin Crew" as voted in this year's Skytrax awards.
To commemorate the launch of these services, he said, MAS is offering affordable all-inclusive return economy class fares from as low as RM1,221 to Hong Kong, RM1,489 to Perth and RM1,669 to Osaka.
Likewise, Business Class fares start from RM2,950 to Hong Kong, RM4,679 to Osaka and RM4,979 to Perth.
Fares to Hong Kong are available for purchase with immediate effect until Dec 31, while offers for Perth and Osaka would go on sale from Oct 18 until Nov 9, he said.
The fares to Hong Kong, he said, are valid for immediate travel, while the offers for Perth and Osaka are valid commencing Dec 9 and Dec 20 respectively.
"All travel at these offers must be completed by June 30, 2013," he said.
Customers can book their MAS flights on these direct routes through www.malaysiaairlines.com, MHmobile, flymas.mobi, nationwide ticket offices, 24-hour toll-free Call Centre at 1300 88 3000 and all appointed travel agents.