thumb|Malaysia Airlines operations at [[Kuala Lumpur International Airport]]
Malaysia Airlines, Malaysia's flag carrier, The new airline's route network initially consisted of domestic flights plus international services to Bangkok, Hong Kong, Jakarta, Medan and Singapore.
In , from its main hub at Kuala Lumpur International Airport, Malaysia Airlines operated scheduled services to domestic destinations including Alor Setar, Bakalalan, Bario, Belaga, Bintulu, Ipoh, Johor Bahru, Kota Bharu, Kota Kinabalu, Kuala Terengganu, Kuantan, Kuching, Kudat, Labuan, Lahad Datu, Langkawi, Lawas, Layang-Layang, Limbang, Long Lellang, Marudi, Medan, Miri, Mukah, Mulu, Penang, Pulau, Sandakan, Semporna, Sibu, Tarakan, Tawau and Tomanggong. International destinations served at the time included Adelaide, Amsterdam, Auckland, Bandar Seri Begawan, Bangkok, Beijing, Beirut, Brisbane, Buenos Aires, Cairns, Cairo, Cape Town, Cebu, Chennai, Chiang Mai, Darwin, Delhi, Bali, Dhaka, Dubai, Frankfurt, Fukuoka, Guangzhou, Hanoi, Hat Yai, Ho Chi Minh City, Hong Kong, Istanbul, Jakarta, Jeddah, Johannesburg, Kaohsiung, Karachi, London, Los Angeles, Malé, Manchester, Manila, Melbourne, Munich, Nagoya, New York, Osaka, Paris, Perth, Phnom Penh, Phuket, Pontianak, Rome, Seoul, Shanghai, Singapore, Surabaya, Sydney, Taipei, Tokyo, Vienna, Xiamen, Yangon, Zagreb and Zürich.
|-
|Cairns||Cairns Airport||||align=center|
|-
|Canberra||Canberra Airport||||align=center|
|-
|Gold Coast||Gold Coast Airport||||align=center|
|-
|Bangladesh||Dhaka||Hazrat Shahjalal International Airport||align=center| ||align=center|
|-
|Brunei||Bandar Seri Begawan||Brunei International Airport||||align=center|
|-
|Canada||Vancouver||Vancouver International Airport||||align=center|
|-
|Beijing Daxing International Airport||align=center| ||align=center|
|-
|rowspan="2"|Chengdu||Chengdu Shuangliu International Airport||||align=center|
|-
|Chongqing||Chongqing Jiangbei International Airport||||align=center|
|-
|Fuzhou||Fuzhou Changle International Airport||||align=center|
|-
|Guangzhou||Guangzhou Baiyun International Airport||align=center| ||align=center|
|-
|Haikou||Haikou Meilan International Airport||||align=center|
|-
|Hangzhou||Hangzhou Xiaoshan International Airport||||align=center|
|-
|Kunming||Kunming Changshui International Airport||||align=center|
|-
|Nanjing||Nanjing Lukou International Airport||||align=center|
|-
|Shanghai||Shanghai Pudong International Airport||align=center| ||align=center|
|-
|Wuhan||Wuhan Tianhe International Airport||||align=center|
|-
|Xi'an||Xi'an Xianyang International Airport||||align=center|
|-
|Croatia||Zagreb||Zagreb Airport||||align=center|
|-
|France||Paris||Charles de Gaulle Airport||align=center| ||align=center|
|-
|rowspan="2"|Germany||Frankfurt||Frankfurt Airport||||align=center|
|-
|Amritsar||Sri Guru Ram Das Ji International Airport||align=center| ||align=center|
|-
|Bengaluru||Kempegowda International Airport||align=center| ||align=center|
|-
|Kolkata||Netaji Subhas Chandra Bose International Airport||||align=center|
|-
|Mumbai||Chhatrapati Shivaji Maharaj International Airport||align=center| ||align=center|
|-
| rowspan="2" |Bandung||Husein Sastranegara Airport||||align=center|
|-
|Kertajati International Airport|| ||align=center|
|-
|Denpasar||Ngurah Rai International Airport||align=center| ||align=center|
|-
|rowspan="2"|Medan||Kualanamu International Airport||align=center| ||align=center|
|-
|Pontianak||Supadio International Airport||||align=center|
|-
|Surakarta||Adisoemarmo International Airport|| ||align=center|
|-
|Tarakan||Juwata Airport||||align=center|
|-
|Yogyakarta International Airport||align=center| ||align=center|
|-
|Iran||Tehran||Mehrabad International Airport||||align=center|
|-
|Italy||Rome||Rome Fiumicino Airport||||align=center|
|-
|Narita International Airport||align=center| ||align=center|
|-
|Lebanon||Beirut||Beirut–Rafic Hariri International Airport||||align=center|
|-
|Kuala Terengganu||Sultan Mahmud Airport||align=center| ||align=center|
|-
|Mauritius||Port Louis||Sir Seewoosagur Ramgoolam International Airport||||align=center|
|-
|Mexico||Mexico City||Mexico City International Airport||||align=center|
|-
|Netherlands||Amsterdam||Amsterdam Airport Schiphol||||align=center|
|-
|rowspan="2"|New Zealand||Auckland||Auckland Airport||align=center| ||align=center|
|-
|Qatar||Doha||Hamad International Airport||align=center| ||align=center|
|-
|rowspan="3"|Saudi Arabia||Dammam||King Fahd International Airport||||align=center|
|-
|Singapore||Singapore||Changi Airport||align=center| ||align=center| the airport was closed in 2006 for all scheduled commercial traffic in favour of Suvarnabhumi Airport.
|-
|Sabiha Gökçen International Airport <sup>Charter</sup>||||align=center|
|-
|rowspan="2"|United Arab Emirates||rowspan="2"|Dubai||Al Maktoum International Airport||||align=center|
|-
|Dubai International Airport||||align=center|
|-
|rowspan="6"|United Kingdom||Belfast||Belfast International Airport||||align=center|
|-
|New York City||John F. Kennedy International Airport||||align=center|
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
<!-- + -->
|30em
External links
-
-
-