时新机场的选址包括大埔区吐露港、屯门区稔湾、南丫岛南部以及大屿山赤鱲角。最后由于大屿山赤鱲角的可发展潜力最大，决定选址于大屿山，亦引申出《香港机场核心计划》其余9项工程。新机场工程于1992年正式动工。新机场位于大屿山以北的人工岛上，包括原赤鱲角岛、榄洲以及从填海所得的土地，总面积为12.5平方公里。初期计划于1997年年中完成，香港总督彭定康更表示希望在政权交接后能够从新机场离开香港。不过新机场最终于1998年竣工，于同年7月2日由时任中共中央总书记兼国家主席江泽民主持开幕仪式，于同月6日起正式运作。