La T4 ha sido construida por FCC en el año 2005, suponiendo un reto de ingeniería y construcción y formando parte de las mayores obras civiles aeroportuarias del mundo, tal y como han afirmado en el vídeo que han compartido desde su canal de YouTube. El proyecto, además, ha contemplado la creación de dos nuevas pistas, una conexión de transportes públicos y privados, así como la construcción de tres edificios, los cuales son el nuevo edificio terminal, el edificio satélite y el aparcamiento.