La Terminal 4 fue construida en 1961 y en el 2001 fue renovada con un costo de 400 millones de dólares con el fin de mejorar el aspecto y la funcionalidad de la terminal.