Latar belakang
Masuknya AirAsia dari Malaysia ke kandang Lion Air mendorong maskapai penerbangan ini untuk memasuki pasar Malaysia melalui anak perusahaanya. Anak perusahaan AirAsia, Indonesia AirAsia dengan kemitraanya dengan maskapai penerbangan asal Indonesia, Batavia Air untuk memperoleh pijakan yang kuat di Indonesia. Kesepakatan ini menjadi perang antara Lion Air dan AirAsia, maskapai penerbangan berbiaya murah yang bersaing di pasar ASEAN.
Chandran Ramamuthy, asisten eksekutif pribadi presiden direktur Lion Air, telah ditunjuk sebagai CEO Malindo Air. Penerbangan perdana maskapai ini mulai beroperasi pada tanggal 22 Maret 2013.[3]
Malindo Air menyediakan TV pribadi (salah satu hiburan dalam penerbangan) di setiap kursinya, makanan ringan dan makanan gratis, jangkauan kursi 32" untuk kelas ekonomi dan 45" untuk kelas bisnis, dan alokasi bagasi gratis 20 kg untuk kelas ekonomi & 30 kg untuk kelas bisnis.
Menurut Malindo Air, terhitung tanggal 14 Mei 2013 sebanyak lebih dari 100.000 orang telah menggunakan maskapai ini.[3]
Maskapai ini juga telah memperluas layanan turboprop paralel, dengan fokus terutama dalam penerbangan intra-semenanjung yang berbasis di Bandar Udara Sultan Abdul Aziz Shah. Tujuan awal termasuk Penang, Johor Bahru dan Kota Bharu, penerbangan telah dimulai pada awal Juni 2013.[3]
Pada 28 April 2022, Malindo Air ganti nama menjadi Batik Air Malaysia.[4]