例如留一块合适大小的土地用作兴建与2号客运大楼差不多大小的3号客运大楼。随着航班数量和旅客人次不断增加，两个客运大楼已经不胜负荷。1999年正式兴建3号客运大楼，预计在2006年完成，花费约17.5亿新元，同时在附近兴建9层高的皇冠广场酒店。但基于恐怖主义在全球盛行，有关当局考虑到旅客量增长会放缓，故3号航厦延迟了两年启用。3号航厦落成典礼在2006年5月30日举行，航班测试在11月12日至1月3日进行，主要是测试地面服务系统。2008年1月9日，经过多月测试的3号客运大楼正式运作，首个航班是新加坡航空