El antiguo aeropuerto era testigo de un crecimiento elevado en los niveles de pasajeros y de carga en los últimos años, y su terminal sobrepasa su capacidad. Este rápido crecimiento se debe principalmente por la rápida expansión de la aerolínea estatal de Catar, Qatar Airways. El crecimiento también es provocado por la creciente economía de Catar. La planificación se llevó a cabo en 2003 y la construcción comenzó en 2004 y las dos primeras fases se han programado para abrir en enero de 2012 mientras que la tercera y última fase estaba prevista para el 2015. El aeropuerto tiene una capacidad anual inicial de 29 millones de pasajeros y puede acoger a 93 millones de pasajeros al año, lo que lo convierte en el segundo aeropuerto de la región después de Dubái.​ Muchos de los edificios tienen motivos acuáticos, con tejados ondulados y plantas desérticas que crecen en agua reciclada.​ El aeropuerto está construido en 36 kilómetros cuadrados, la mitad de ellos en terrenos ganados al mar.​ El Comité Directivo del NDIA ha premiado a Bechtel por el diseño del aeropuerto. La terminal del aeropuerto fue diseñada por el prestigioso estudio de arquitectura HOK Internacional, desde su oficina de San Francisco. Los contratos de ingeniería, adquisición y construcción de las fases I y II corrieron a cargo de la empresa turca TAV Construction y la japonesa Taisei Corporation.