L’aéroport est situé sur l’île de Mactan, à 20 kilomètres de la capitale provinciale Cebu et relié à celle-ci par deux ponts à Mandaue. Il se trouve à 600 kilomètres au sud de l’Aéroport international Ninoy Aquino de Manille et sert de hub central dans le réseau de transport aérien des Philippines.
Son attractivité tient dans son emplacement privilégié, situé à seulement 3 ou 4 heures de vol de 14 villes d’Asie-Pacifique.
L’aéroport a été construit en remplacement de l’aéroport de Lahug qui était situé dans Cebu même (devenu le Cebu IT Park), ce qui limitait son expansion, tant sur le plan de l’agrandissement des infrastructures que de la sécurité.
De par le développement de son activité et l’émergence de plus gros avions et nouvelles technologies, certains équipements ont dû être modernisés afin de satisfaire aux contraintes du transport aérien moderne. On peut ainsi noter l’extension des taxiways et de la piste, l’agrandissement du terminal et des parkings ainsi que la mise à niveau des réseaux électriques, d’eau et d’éclairage.
Avec l’augmentation du trafic, il est décidé de d'agrandir le terminal afin de résoudre les problèmes de congestion. En effet, l’aéroport dans son ancienne configuration a été construit pour accueillir 4,5 millions de passagers par an, mais, dans les faits, en voyait déjà transiter plus de 6 millions en 2012[1].
Le 23 avril 2014, le département des transports et des communications a attribué au tandem formé par les groupes Megawide Construction Corp et GMR Infrastructure le contrat pour la réalisation d'un deuxième terminal et la modernisation du terminal existant afin de porter la capacité totale de l’aéroport à 12,5 millions [2]. Le projet prévoit que le terminal historique soit réservé aux vols intérieurs et le nouveau aux vols internationaux.
Le terminal 2 est inauguré le 7 juin 2018 par le président Rodrigo Duterte et la rénovation complète du terminal 1, qui doit se terminer en 2020, commence alors[3]. L’aéroport sera reconnu à plusieurs occasions, et avant même la fin des travaux de rénovation du terminal 1, comme l'un des meilleurs dans sa catégorie[4],[5].
Début 2020 la direction de l’aéroport annonce la construction d'une deuxième piste, parallèle et non indépendante à la piste existante[6].