The airport was built to replace Lahug Airport back in the mid-1960's.
On December 11, 1994, Philippine Airlines Flight 434 was flying on its second leg of the Ninoy Aquino International Airport - Mactan-Cebu International Airport - New Tokyo International Airport route when a bomb on board exploded, killing a passenger. The airliner was able to make an emergency landing. Authorities later found out that Ramzi Yousef planted the bomb on the airliner to test the bomb for his Project Bojinka plot. His project was discovered in Manila after an apartment fire on the night of January 5 and the morning of January 6, 1995.
The following airlines fly to Mactan-Cebu International Airport: