Avec une flotte de treize Airbus A319, A320 et A321, Aigle Azur dessert en vols réguliers 42 lignes réparties en Algérie (douze villes), au Maroc (Agadir), au Mali (Bamako), au Portugal (Porto, Lisbonne et Funchal) et en Tunisie (Djerba), soit un total de 340 vols hebdomadaires. Aigle Azur vient de quitter le Maroc en raison de la concurrence farouche des compagnies low cost et espère voler sur Tunis d'ici la fin de l'année. Il semble que la compagnie possède déjà les droits pour relier la capitale Tunis à Paris, Lyon et Marseille.
NZ