Malindo Air gehört unverkennbar zur Lion Air-Gruppe und operiert ab Kuala Lumpur vornehmlich auf Kursen nach Indonesien. Der Name ist ein Wortspiel aus Malaysia und Indonesien. Die geplante Umbennenung in Batik Air Malaysia sollte ab 2017 erfolgen, wurde bis Ende 2019 aber nur spärlich umgesetzt. Neben 23 Boeing 737 (17 -800er und 6 -900er) wurden noch fünfzehn ATR-72 im April 2020 betrieben.