 Tony said AirAsia want to use the Malacca airport but still have not been able to get MAHB to open the (Malacca) airport to AirAsia.AirAsia, the world's best low-cost airline for the 11th consecutive year has celebrated and marked the arrival of its inaugural flight from Penang to the historic state of Melaka on 1 July 2019.Construction of a new terminal started on 1 April 2006.