| Country | Malaysia |
|---|---|
| IATA code | OD |
| ICAO code | MXD |
| Web-site | www.malindoair.com |
Malindo Air was founded in 2012. The airline’s main hub is Kuala Lumpur International Airport, Penang International Airport. It also operates a hub at Sultan Abdul Aziz Shah Airport. Malindo Air headquarters are located in Petaling Jaya, Selangor, Malaysia. The airline uses ATR 72-600, Boeing 737-800, Boeing 737-900ER aircraft.
| № | City | Country | Airport | IATA code | ICAO code |
| 1 | Alor Setar | Malaysia | Alor Setar | AOR | WMKA |
| 2 | Amritsar | India | Amritsar Sri Guru Ram Dass Jee | ATQ | VIAR |
| 3 | Denpasar Bali | Indonesia | Bali Denpasar Ngurah Rai | DPS | WADD |
| 4 | Bandung | Indonesia | Bandung Husein Sastranegara | BDO | WICC |
| 5 | Bangalore | India | Bangalore Kempegowda International | BLR | VOBL |
| 6 | Bangkok | Thailand | Bangkok Don Mueang International | DMK | VTBD |
| 7 | Batam | Indonesia | Batam Hang Nadim | BTH | WIDD |
| 8 | Brisbane, QLD | Australia | Brisbane | BNE | YBBN |
| 9 | Chengdu | China | Chengdu Shuangliu International | CTU | ZUUU |
| 10 | Christmas Island | Christmas Island | Christmas Island | XCH | YPXM |
| 11 | Colombo | Sri Lanka | Colombo Bandaranaike International | CMB | VCBI |
| 12 | Delhi | India | Delhi Indira Gandhi International | DEL | VIDP |
| 13 | Dhaka | Bangladesh | Dhaka Hazrat Shahjalal International | DAC | VGZR |
| 14 | Guangzhou | China | Guangzhou Baiyun International | CAN | ZGGG |
| 15 | Guiyang | China | Guiyang Longdongbao International | KWE | ZUGY |
| 16 | Haikou | China | Haikou Hainan Meilan International | HAK | ZJHK |
| 17 | Hanoi | Vietnam | Hanoi Noi Bai | HAN | VVNB |
| 18 | Hat Yai | Thailand | Hat Yai | HDY | VTSS |
| 19 | Ho Chi Minh City | Vietnam | Ho Chi Minh City Tan Son Nhat | SGN | VVTS |
| 20 | Hong Kong | Hong Kong | Hong Kong International | HKG | VHHH |
| 21 | Ipoh | Malaysia | Ipoh Sultan Azlan Shah | IPH | WMKI |
| 22 | Jakarta | Indonesia | Jakarta Soekarno-Hatta International | CGK | WIII |
| 23 | Johor Bahru | Malaysia | Johor Bahru Senai International | JHB | WMKJ |
| 24 | Kathmandu | Nepal | Kathmandu Tribhuvan | KTM | VNKT |
| 25 | Kerteh | Malaysia | Kerteh | KTE | WMKE |
| 26 | Kochi | India | Kochi/Cochin International | COK | VOCI |
| 27 | Kota Kinabalu | Malaysia | Kota Kinabalu | BKI | WBKK |
| 28 | Kuala Lumpur | Malaysia | Kuala Lumpur International | KUL | WMKK |
| 29 | Kuala Lumpur | Malaysia | Kuala Lumpur Sultan Abdul Aziz Shah | SZB | WMSA |
| 30 | Kuala Terengganu | Malaysia | Kuala Terengganu Sultan Mahmud | TGG | WMKN |
| 31 | Kuching | Malaysia | Kuching | KCH | WBGG |
| 32 | Lahore | Pakistan | Lahore Allama Iqbal International | LHE | OPLA |
| 33 | Langkawi | Malaysia | Langkawi | LGK | WMKL |
| 34 | Malacca | Malaysia | Malacca Batu Berendam | MKZ | WMKM |
| 35 | Medan | Indonesia | Medan Kuala Namu International | KNO | WIMM |
| 36 | Mumbai | India | Mumbai Chhatrapati Shivaji Maharaj International | BOM | VABB |
| 37 | Pekanbaru | Indonesia | Pekanbaru Sultan Syarif Kasim II | PKU | WIBB |
| 38 | Penang | Malaysia | Penang International | PEN | WMKP |
| 39 | Perth, WA | Australia | Perth | PER | YPPH |
| 40 | Phnom Penh | Cambodia | Phnom Penh International | PNH | VDPP |
| 41 | Phuket | Thailand | Phuket International | HKT | VTSP |
| 42 | Sanya | China | Sanya Phoenix International | SYX | ZJSY |
| 43 | Singapore | Singapore | Singapore Changi | SIN | WSSS |
| 44 | Taipei | Taiwan | Taiwan Taoyuan International | TPE | RCTP |
| 45 | Thiruvananthapuram | India | Thiruvananthapuram Trivandrum International | TRV | VOTV |
| 46 | Tiruchirappalli | India | Tiruchirappalli | TRZ | VOTR |
| 47 | Wuhan | China | Wuhan Tianhe International | WUH | ZHHH |
| 48 | Yangon | Myanmar | Yangon Mingaladon | RGN | VYYY |