O Terminal 4, o antigo edifício de chegadas internacionais, está a ser reconstruído por 1,2 mil milhões de dólares, desenvolvido em conjunto pela Schipol USA, a unidade americana do Aeroporto de Amesterdão SchIPOL; pela lcor Inc., uma empresa privada de desenvolvimento com sede em Nova Iorque; e pelo Lehman Brothers, um banco de investimento.