Promotion malindoair สายการบินน้องใหม่ เกิดจากการร่วมลงทุนระหว่าง ไลอ้อน แอร์ สายการบินภายในประเทศที่ใหญ่สุดในอินโดนีเซียกับอุตสาหกรรมการทหาร และอากาศยานแห่งชาติมาเลเซีย ซึ่งในช่วงแรกของการดำเนินการ มาลินโด แอร์ จะบินไปยัง 3 เมืองหลักของมาเลเซีย เป็นการเชื่อมโยงกันระหว่าง กรุงกัวลาลัมเปอร์, กูชิง และคินาบาลู ชั้นประหยัดน้ำหนักฟรี 15 กก. โดยเครื่องบิน Boeing 737-900ER




