The terminal complex, spanning 7,000 m2 (75,000 sq ft), is equipped with international-standard amenities and has an annual passenger capacity of 1.5 million.

Malaysian airline Malindo Air launched four-weekly flights from the Malacca Airport to Penang, Malaysia, and Pekanbaru, Indonesia, on 4 November 2014.

AirAsia group chief executive officer Tan Sri Tony Fernandes said he had discussed with Transport Minister Datuk Seri Liow Tiong Lai in Putrajaya on 29 June 2016 for the potential of turning the Malacca Airport into a low-cost terminal.

[11] The state government was subsequently offering incentives in order to woo back airlines to use the airport, yet to date to no avail.

The new airport terminal was officiated by the Prime Minister of Malaysia, Datuk Seri Najib Tun Razak on 4 February 2010.

In August 2015, Prime Minister of Malaysia, Datuk Seri Najib Tun Razak, announced that the federal government is mulling a proposal to expand Malacca Airport, particularly in conjunction with the recent Cabinet endorsement of the southern state's "twin state" status with China's Guangdong city.

In October 2016, Transport Minister Datuk Seri Liow Tiong Lai said Malacca Airport in Batu Berendam may be relocated to accommodate larger aircraft like the Boeing 777.

[15] On 30 January 2017, State Transport, Project Rehabilitation and International Trade Committee chairman Datuk Lim Ban Hong said the runway of the state airport will be extended to 2,500 metres (m) following the decision by the Federal Government to extend the runway in a bid to accommodate larger aircraft without the need for land acquisitions while the work is expected to be completed in a short span of time.

According to MAHB, the incentives were introduced as part of the group's efforts in working with the state government and airlines to promote tourism in the country.