Lancés fin 2012, les travaux de réalisation de la nouvelle aérogare confiés à l'entreprise Cosider ont atteint un taux de 40%. Il s'agit des gros œuvres. Le coup d'envoi des travaux de réalisation du nouveau terminal de l'aéroport international Ahmed Ben Bella a été donné le mois de novembre 2012, alors que le délai des travaux a été fixé à 48 mois. Toutefois, ce projet, qui sera réceptionné fin 2015, a connu un retard pour des contraintes techniques liées à la nature du sol très marécageuse. Les travaux de bétonnage ont été lancés en mars dernier.

Cette nouvelle infrastructure sera concrétisée dans la partie ouest de l'actuel aéroport et sera «exclusivement» exploitée pour les destinations internationales. D'un coût global de 14 milliards de dinars, soit l'équivalent de 135 millions d'euros, la nouvelle aérogare s'étendra sur une superficie de plus de 31.500 m² pour une capacité de traitement de 2,5 millions de passagers par an extensible à 6 millions. La nouvelle aérogare va occuper un espace bâti de plus de 31.000 m² de la superficie globale du nouveau site de l'aéroport et sera couverte par des plaques photovoltaïques de sorte qu'elles couvriront les besoins de cette infrastructure en éclairage, notamment en ce qui concerne la climatisation, entre autres.