I 2004 startet arbeidet med å bygge en ny lufthavn, Nye Doha internasjonale lufthavn, som skulle åpnes gradvis i tidsrommet mellom april 2013 og 2020 og erstatte den nåværende lufthavnen. Arbeidet med den nye lufthavnen har blitt betydelig forsenket.