Подразделение перевозчика Malindo Air первым в мире начало эксплуатацию Boeing 737 MAX[4]. 22 мая 2017 года состоялся первый коммерческий рейс на этом типе воздушного судна[5].
В 2017 году авиакомпания планировала сменить название на Batik Air Malaysia[7], чтобы сделать акцент на международных перевозках, связанных с индонезийской авиакомпанией Batik Air.
Флот
На август 2018 год флот авиакомпании включал в себя[10]: