Batik Air Malaysia (sebelumnya dikenal sebagai Malindo Air) adalah maskapai penerbangan layanan penuh yang berbasis di Malaysia. Maskapai ini merupakan perusahaan patungan antara Malaysia National Aerospace and Defence Industries (NADI) (51%) dan Lion Air dari Indonesia (49%). Nama 'Malindo' berasal dari nama negara masing-masing: Malaysia dan Indonesia. Pada awalnya Malindo Air direncanakan beroperasi pada tanggal 1 Mei 2013 dari terminal baru KLIA2. Akan tetapi, pihak Malindo Air memajukan tanggal peluncurannya menjadi pertengahan Maret 2013 dengan rute domestik. Malindo Air hanya menyediakan kursi kelas Ekonomi dan Bisnis.
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]
Batik Air Malaysia mengoperasikan lebih dari 800 kali penerbangan setiap minggu, setiap 57 rute di Malaysia dan di seluruh benua Asia maupun Australia. [1]