Aigle Azur dessert en vols réguliers 42 lignes réparties en Algérie, au Mali, au Maroc, au Portugal, et en Tunisie.
Au total, les vols réguliers Aigle Azur représentent 340 trajets hebdomadaires depuis toute la France (Paris, Lyon, Marseille, Lille, Mulhouse et Toulouse).