with: Biman Bangladesh Airlines (BG87), Malaysia Airlines (MH196, MH102), AirAsia Berhad (AK71), Malindo Air (OD162, OD166, OD164), US-Bangla Airlines (BS316)
with: Malindo Air (OD157, OD177, OD306, OD324), Indonesia AirAsia (QZ555), Turkish Airlines (TK8178), AirAsia Berhad (AK376, AK378)
with: Indonesia AirAsia (QZ507), Air France (AF8220), KLM (KL835), Jet Airways (India) (9W4577), Garuda Indonesia (GA841), Jetstar Asia (3K239), Emirates Airline (EK7780), Qantas Airways (QF4271)
with: Malindo Air (OD231, OD233), AirAsia Berhad (AK35, AK39, AK41)
with: Malindo Air (OD165, OD161, OD163), Biman Bangladesh Airlines (BG86), Malaysia Airlines (MH197, MH103), AirAsia Berhad (AK70), US-Bangla Airlines (BS315)
with: Pakistan International Airlines (PK896)
with: Malindo Air (OD132), Pakistan International Airlines (PK890, PK896)
with: Malaysia Airlines (MH170, MH114), Malindo Air (OD182, OD184), Himalaya Airlines (H9891), Nepal Airlines (RA416)
with: Malindo Air (OD157), Malaysia Airlines (MH135), Qatar Airways (QR4973), KLM (KL3855), Oman Air (WY5362)
with: Malaysia Airlines (MH149, MH129), SriLankan Airlines (UL2449, UL2329), Malindo Air (OD177), Qatar Airways (QR4980), Royal Jordanian (RJ3265), Oman Air (WY5149)
with: Turkish Airlines (TK61), Malindo Air (OD9201)
with: Turkish Airlines (TK60), Malindo Air (OD9200)
with: Malindo Air (OD1012), Emirates Airline (EK3452, EK3444), Malaysia Airlines (MH2638, MH2614, MH2626, MH2628), Qatar Airways (QR5447)
with: Malaysia Airlines (MH1456, MH1436), Emirates Airline (EK3380), Japan Airlines (JL7959), Qatar Airways (QR5027), KLM (KL4084), Garuda Indonesia (GA9295), AirAsia Berhad (AK6316)
with: Malindo Air (OD216), Malaysia Airlines (MH195, MH175), Jet Airways (India) (9W4211, 9W4217), Japan Airlines (JL7942), Garuda Indonesia (GA9428)
with: Emirates Airline (EK346, EK342, EK344), Malaysia Airlines (MH4502, MH4500, MH4504), TAP Air Portugal (TP6364, TP6354)
with: Malaysia Airlines (MH151), Saudi Arabian Airlines (SV832, SV834, SV840, SV842, SV3834), Air Asia X (D7701, D7709)
with: Pakistan International Airlines (PK897, PK9899)
with: AirAsia Berhad (AK828, AK818, AK820, AK822, AK824, AK826), Malaysia Airlines (MH794), Etihad Airways (EY2751)
with: AirAsia Berhad (AK880, AK882, AK884, AK890, AK886), Thai AirAsia (FD320, FD312), Malindo Air (OD520)
Fleet
Malindo Air currently operates 12 ATR 72-600s and 2 Boeing 737-800s.
Network
From the hub in Kuala Lumpur, more than 3,000 flights are operated monthly, with more than 50 different routes regularly offered, such as domestic flights to Kota Kinabalu, Langkawi or Kuching. International scheduled flight connections in Southeast Asia include Bangkok-Don Mueang, Ho Chi Minh City, Bangalore, Colombo, Jakarta, Bali and Yangon. There are also regular flights to Australia, e.g. to Perth, Melbourne or Brisbane.