Die asiatische Fluggesellschaft Malindo Air hat ihren Sitz am Flughafen Kuala Lumpur, Malaysia. Sie wurde erst im Jahr 2013 gegründet, um den malaysisch-indonesischen Markt zu bedienen. Von dort stammt auch der Name Malindo( Malaysia+Indonesien).

Die Fluggesellschaft wird bald ihren Namen in Batik Air Malaysia ändern.