人工岛上，面积12.55平方公里，包括赤鱲角、榄洲及填海所得来的土地。根据初期的设计，机场地形乃跟东涌北部连在一起，即是东涌湾会被填平，后来经过重新设计，成为一个独立的机场岛。建造工程于1992年正式启动，初期计划原定于1997年年中完成，时任香港总督彭定康曾经表示希望在香港主权移交后能够从新机场离开香港，不过最终在香港主权移交前五个月（即1997年2月10日）才完成第一次校飞，并于过后一年的1998年才完工。新机场历经6年建成，并且与新界西区的另一工程大榄隧道一併于1998年启用，于1998年7月2日由时