La ville des Ponts suspendus est devenue la grande métropole de l'Est algérien. L'antique Cirta connaît un grand développement sur le plan économique et social. Parallèlement, elle enregistre une démographie galopante. L'aéroport Mohamed-Boudiaf construit en 1958, n'a connu aucune extension, hormis les travaux d'aménagement réalisés l'an dernier à l'intérieur de l'aérogare. Cet aéroport, fort fréquenté, draine des populations des dix wilayas limitrophes. Ainsi cette infrastructure est trop exiguë pour contenir le nombre croissant de passagers et ce, avec l'arrivée des compagnies aériennes privées. En 1984, il y a eu le fameux projet de construction d'une importante nouvelle aérogare de dimension internationale par «Sofreavia» (une firme yougoslave). Cette infrastructure moderne devait désengorger les lignes aériennes de l'Est algérien, mais cela ne s'est pas concrétisé pour des raisons évidentes liées au financement. Depuis, l'aéroport Mohamed-Boudiaf continue sa «mal vie». Aussi en 1987, de nouveaux responsables au niveau du ministère des Transports et de l'Egsa de Constantine, ont pris sérieusement en charge les préoccupations en dépit de la faiblesse des ressources financières de l'organisme comparé au déclin du trafic aérien qu'a connu le pays d'une manière générale. Une première action a été menée pour donner un «new-look» à l'aérogare qui se trouvait dans un état de dégradation avancé et offrir un tant soit peu des conditions d'accueil acceptables aux passagers. Mais cette opération de toilettage n'a pas donné les résultats souhaités. Ce qui a poussé les responsables du département des transports à lancer une étude pour la réalisation d'une nouvelle aérogare pour Constantine. A cet effet, un appel d'offres national et international pour l'étude et la réalisation d'une aérogare au cours du mois de septembre 2001 après prorogation de délai, 18 bureaux d'études ont retiré le cahier des charges. Seuls 5 bureaux ont présenté leurs offres. Il est à signaler que la future aérogare qui sera implantée en face de l'ancienne infrastructure aura une superficie de 12.500 m2. Le délai de réalisation est prévu pour 36 mois et le lancement des travaux pour le début du mois de juillet 2002. Une fois achevée, ladite aérogare sera aménagée en deux parties, l'une pour le fret et l'autre pour le charter. Cette dernière sera réservée aux passagers qui nécessitent un traitement spécial comme les hadj, les voyageurs à destination d'Istanbul, Damas, etc.