1988年前，香港唯一的民航机场是位于九龙的九龙城区的香港启德国际机场，旧机场位于市区中心，接近民居，多年以来对九龙城区的居民造成很大不便。

机场于1990年代已经远超饱和量。但由于新机场的造价高昂，虽然港英政府就新机场选址及规划完成研究，但计划一直没有落实。

1989年，香港港督卫奕信随即于同年10月11日在立法局宣读的施政报告中，宣布兴建新机场及相关配套设施，即后来的香港机场核心计划，被外界称为“玫瑰园计划”。

　　由于新机场造价昂贵，而且工程所需的借贷无可避免会跨越1997年，即香港主权移交的年份。中方曾经多次批评新机场工程将会对香港特区政府造成财政负担，中英两国其后透过中英联合联络小组，就新机场的财务安排进行谈判。

1991年9月3日，英国与中国签署《关于香港新机场建设及有关问题的谅解备忘录》，备忘录主要申明：港英政府在其管理期间负责建设并在最大程度上完成机场核心计划，留给未来特区政府的储备不少于250亿港元；

中国政府支持新机场建设，对需在1997年6月30日以后偿还的港英政府的举债采取积极的态度，并同意中国银行发挥适当的作用；

中英两国成立一个由中英联合联络小组领导的机场委员会，而港英政府则成立香港机场管理局和咨询委员会。实际上，港英政府在谈判时期就已经成立临时机场管理局(1990年4月)，并逐步批出新机场的工程合约。

　　新机场的工程于1992年正式动工，新机场位于大屿山以北的人工岛上，面积为12.5平方公里。人工岛包括原赤鱲角岛、榄洲以及填海所得的土地。

初期计划原定于1997年年中完成，港督彭定康更曾表示希望在政权交接后能够从新机场离开香港。不过新机场还是于6年后才建成，1998年7月2日由中国国家主席江泽民主持开幕仪式，7月6日正式运作。

连同其它相连基建设施，造价约为90亿美元，占香港机场核心计划成本的百分之四十。

　　新机场于1998年7月6日启用时，启德机场同时关闭。不少设备、器材等在当晚午夜后才从启德机场通宵地搬迁往新机场，停泊在启德机场的飞机也要飞到新机场。

早上6时30分，机场完成迁移，赤鱲角新机场正式开始运作。首班抵达香港国际机场的航班，是由美国纽约肯尼迪国际机场起飞，不停站直达香港的国泰航班，于1998年7月6日清晨顺利降落在机场南跑道。

时至今日，不少市民仍以“新机场”和“旧机场”分别称呼两个机场。机场启用初期曾一度出现混乱，新机场的混乱其后逐步获得解决，并逐渐被市民及旅客所接受。