Melihat logo dari Malindo, anda mungkin langsung teringat dengan Lion Air karena keduanya memiliki logo yang begitu identik. Malindo memang hasil kerjasama antara Lion Air dan National Aerospace dan Pertahanan Industries milik Malaysia. Yang menarik adalah inspirasi nama Malindo yang ternyata cukup simple, yaitu Mal untuk Malaysia dan Indo untuk Indonesia. Maskapai ini tergolong baru, karena mulai mengudara 2 tahun belakangan ini. Tanggal berdirinya adalah 11 September 2012, sementara tanggal peresmiannya adalah 22 Maret 2013. Maskapai Malindo termasuk maskapai bujet, namun mereka sepertinya tidak ingin mengidentikkan diri dengan citra maskapai bujet, sehingga menciptakan tagline “Not Just Low Cost”.