La direction des transports de la wilaya a opté pour la réalisation d'une nouvelle aérogare à l'aéroport Rabah Bitat de Annaba. Conçue par le bureau d'études algérien Stéla en partenariat avec des Italiens, cette aérogare appelée à gérer le mouvement de 700 000 passagers/an extensible à 1,5 million ne différera pas beaucoup de celle existante. Le type modulaire que beaucoup d'usagers avaient souhaité voir installer n'aurait pas fait l'unanimité auprès des décideurs. Ces derniers lui auraient préféré celui traditionnel en structure légère, charpente tubulaire avec baies vitrées, moins coûteux certes, mais ne présentant pas toutes les commodités pour assurer une fluidité dans l'exploitation des vols. L'actuel base militaire servira de terrain d'assiette à la réalisation de l'ouvrage en R+1 comprenant 8 salles d'embarquement/débarquement avec cafétéria, restaurant et bar panoramique. On se rappelle qu'à la fin des années 1970, un bureau d'études avait élaboré une étude de faisabilité pour l'équivalent de 7 millions de dinars. Exposée durant plusieurs années à l'intérieur de l'aérogare, la maquette avait fait rêver de nombreux voyageurs de par la qualité du travail réalisé dans l'approche technique pour la réalisation de cette aérogare. Maintes fois reportée pour des considérations financières, le projet avait été finalement abandonné. Il a fallu attendre l'arrivée de Zoubir Bensebane à la tête de l'exécutif fin 2004, aujourd'hui appelé à d'autres fonctions, pour que le dossier soit de nouveau dépoussiéré. Une enveloppe de 340 millions de dinars a été déjà débloquée pour le lancement des travaux appelés à être entamés avant la fin de l'année 2005.