Malindo Air

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.Perusahaan Induk Malindo Air, Lion Air akan memulainya dengan 12 pesawat Boeing 737-900ER. Perusahaan ini merencanakan untuk meningkatkan ukuran armada menjadi 100 pesawat dalam 10 tahun mendatang. Pada akhir Februari 2013, sebuah Boeing 737-800NG dipinjamkan dari Lion Air selama satu bulan untuk melakukan rute pembuktian. Namun pesawat itu setelah di kembalikan kepada Lion air jatuh di sebelah Bandara Ngurah Rai Bali.. Hingga Januari 2015, berikut rincian armada Malindo Air dengan usia rata-rata pesawat 1,1 tahun: