Malindo Air telah mendapatkan izin dari otoritas India untuk beroperasi melayani penerbangan antara Malaysia dan India. Untuk itu, Malindo Air akan memulai penerbangan Kuala Lumpur-New Delhi pada 30 Desember 2013, Kuala Lumpur-Trichy 2 Januari 2014, dan Kuala Lumpur-Mumbay 15 Februari 2014.
Untuk tahap awal, Malindo Air menawarkan harga promosi mulai dari RM 399 untuk rute Kuala Lumpur-Trichy dan RM 599 untuk rute Kuala Lumpur-New Delhi dan Kuala Lumpur-Mumbay. “Keputusan untuk memulai rute baru yang telah lama ditunggu-tunggu ini menitikberatkan pada pentingnya pariwisata, perdagangan, dan hubungan bisnis antara Malaysia dan India,” ujar Chief Executive Officer Malindo Air Chandran Rama Muthy yang dilansir The Star Online.
Sebelumnya rute Kuala Lumpur-New Delhi dan Kuala Lumpur-Mumbay juga dilayani oleh AirAsia X, namun akhirnya perusahaan penerbangan berbiaya rendah itu menyerah dan menutup kedua rute. Sekarang, kedua rute hanya dilayani oleh Malaysia Airlines. Masuknya Malindo Air pada rute penerbangan ke New Delhi dan Mumbay semakin meningkatkan persaingan antara kedua maskapai penerbangan.
Meskipun menargetkan penumpang dari Malaysia, tapi Malindo Air merupakan gerbang penghubung yang sangat penting dari Indonesia ke berbagai belahan dunia bagi induknya, Lion Air.