毁了558栋建筑物，掘出4,100个墓碑，一个38cm砲台，及把三条旧皇家空军跑道改道，以用作兴建新的4公里（13,123呎）跑道。那些工程全都在1977年5月前完成。在1977至1979年期间为1号客运大楼及其它建造进行地基打桩工程，而1号客运大楼的奠基石在1979年8月奠定，塔台是建在填海得来的土地上，使它成为新机场的标志物，名称原为「Aitropolis」，但此名称很少用。机场的飞机棚面积几乎与巴东地区一样大，能同时容纳3架波音747，飞机棚顶部在巴淡岛建造完成后，然后分开四份由船只运输至本土。首