Malindo Airways prendra son envol en mai 2013. Elle assurera des liaisons entre l’Indonésie et la Malaisie à l’aide de 12 Boeing 727. La flotte pourrait atteindre les 100 appareils d’ici 10 ans. Le choix spécifique de ces deux pays pour débuter son activité n’est pas innocent, Lion Air qui détiendra 49 % de la nouvelle compagnie veut s’attaquer ainsi aux parts de marché de la low-cost malaisienne AirAsia. La direction prévoit également par la suite un déploiement vers d’autres villes de l’Asie du Sud-Est. Des long-courriers hors de cette région sont également prévus vers la Chine, le Japon et l’Australie avec l’arrivée de 787 Dreamliner d’ici 2015.