时15分出发。3号客运大楼提升了机场的旅客容量，每年可处理多2200万名旅客，使机场年客量增至7000万。由于廉价航空的崛起，使机场总体规划需要重新检视，于是兴建了一座为廉价航空公司而设的经济航班客运大楼。该客运大楼于2006年3月26日比邻近城市吉隆坡的一座同类型客运大楼稍晚几天投入使用，并在10月31日正成启用。由私人公司JetQuay营运、2006年8月15日 启用的「商务贵宾」航厦是亚洲首个同类型航厦，该航厦在9月29日正式启用。纵使兴建了新的客运大楼，机场当局仍不断扩充和升级现有的客运大楼