三號客運大樓於1991年2月建成，以減輕當時舊一號及二號客運大樓的使用壓力。大樓對面設有一座多層停車場和一間喜來登酒店（1993年10月前曾是瑞士酒店）。大樓的C段擴建部分於2004年開放，而東面處理新翼（East Processor Extension）則於2006年6月正式啟用，新增40個登記櫃位、商店、保安檢查站、和一個面對停機坪景觀的空間