Après la réception de quatre Airbus A320 entre décembre 2004 et fin avril 2005, la compagnie aérienne privée française Aigle Azur n'exploitera plus que des appareils de la famille Airbus durant cette période, en décidant d'activer le retrait de ses quatre derniers Boeing 737-300/400 avec plusieurs mois d'avance sur l'échéancier prévu, selon la revue de l'EGSA/Alger dans son édition de décembre 2004. Aigle Azur avait été officiellement autorisée le 21 mars 2003 à exploiter au départ de Paris des services réguliers de transport de passagers sur l'Algérie. Présente sur cette destination depuis plusieurs années, elle n'opérait jusqu'ici que comme compagnie charter. Aigle Azur a été créée en 1946 par l'industriel Sylvain Floirat (Matra) et rachetée en 2001 par Go Fast. L'Algérie est une destination phare pour les aéroports parisiens avec une croissance de 8% annuellement en dépit de l'arrêt d'Air Lib et de la faillite de Khalifa Airways. Avec le retour d'Air France, l'ouverture de lignes régulières par Aigle Azur et l'augmentation des créneaux d'Air Algérie, le trafic entre Paris et l'Algérie devrait poursuivre sa progression. Le nombre de passagers transportés annuellement entre l'Algérie et la France, qui passent majoritairement par l'un des aéroports parisiens, est le plus important sur l'axe Europe-Afrique. Le probable retour de la compagnie allemande Lufthansa qui, selon certaines sources, « a engagé des discussions informelles avec les responsables d'Air Algérie en vue de la reprise de ses vols à destination de ce pays » enrichira le paysage aéronautique algérien. L'information n'a été ni confirmée ni démentie par Air Algérie. La reprise des vols signifie la fin d'un « embargo de fait » imposé au pays par les compagnies européennes qui avaient suivi l'exemple de la compagnie française Air France lorsque celle-ci avait interrompu ses liaisons à la suite d'une prise d'otages dans un de ses Airbus en1994 à l'aéroport d'Alger. Beaucoup de choses ont changé dans nos aéroports et dans le monde de l'aviation civile en Algérie rénovation de l'aérogare internationale d'Alger, renouvellement de la flotte d'Air Algérie et réaménagement de l'EGSA/Alger, actuellement en pleine métamorphose avec l'assistance des Aéroports de Paris (ADP).
