Chek Lap Kok ble åpnet i 1998, og avløste da den berømte Kai Tak-lufthavnen som inne i Hongkongs sentrumsområder, hadde bare en kombinert start- og landebane som dertil var i korteste laget, var sterkt overbelastet og hadde en usedvanlig krevende innflyvningsrute med en krapp sving nesten nede i takhøyde over Kowloons høyhus. Byggingen av Chek Lap Kok betød at en stor kunstig øy nord for Lantau måtte konstrueres, og helt ny infrastruktur med motorvei, broer og toglinje anlegges. Denne nye infrastrukturen gjør innreisen fra flyplass til f.eks. Victoria omtrent like rask som fra gamle Kai Tak.