ท่าอากาศยานนานาชาติกัวลาลัมเปอร์สายการบินมาลินโดแอร์ มีฐานการบินในประเทศมาเลเซีย,และสำนักงานในเปตาลิงจายา[4] สายการบินต้นทุนต่ำที่เกิดจากการร่วมทุนระหว่างอุตสาหกรรมการบินและกลาโหมแห่งชาติมาเลเซีย (NADI) (51%) และสายการบินไลออนแอร์ของอินโดนีเซีย (49%) โดยชื่อของสายการบินมาลินโดนั้นเป็นการรวมชื่อประเทศของสองประเทศรวมกันคือ: มาเลเซีย และ อินโดนีเซีย สายการบินมาลินโดแอร์เปิดให้บริการเมื่อวันที่ 1 พฤษภาคม 2556 โดยในอนาคตจะเปิดให้บริการอาคาร 2 ที่จะเปิดในอนาคต โดยตอนเริ่มเปิดให้บริการนั้นเน้นเที่ยวบินในประเทศเป็นหลัก[5][6]