La construcción de la ultramoderna estructura fue encomendada al consorcio integrado por Hochtief Aktiengesellschaft, una compañía alemana de liderazgo mundial que ya tuvo a su cargo la construcción de los aeropuertos de Francfort, Stuttgart, Varsovia, Budapest y Riad.