Терминал № 4, построенный в 1999 году, планировался к открытию в 2000 году, но так и не был официально открыт. Терминал использовался для обслуживания пассажиров, прибывших из Азии во время вспышки атипичной пневмонии, а также для принятия урны с прахом Илана Рамона, погибшего во время катастрофы шаттла «Колумбия».