Le chantier du nouvel aéroport de Khartoum se déroulera en 3 phases. La première qui sera lancée le 1er trimestre 2019, prévoit la construction d'un terminal d'une capacité de 6 millions de passagers, des services d'infrastructure ainsi que de 2 pistes pouvant gérer des A380.
Les deux tranches de travaux suivantes permettront de porter la capacité de la plate-forme respectivement à 9 millions et 12 millions de voyageurs annuels.