Algeria
Principale meta della compagnia, Aigle Azur serve 13 destinazioni da tutta la Francia.
Tempi di volo: 02h15 a 03h00 con partenza da Parigi
01h45 con partenza da Lione
01h30 con partenza da Marsiglia
Le città algerine raggiunte da Aigle Azur sono: Algeri, Bejaia, Biskra, Chlef, Constantine, Sétif, Annaba, Batna, Oran, Tlemcen, Sétif, Hassi Messaoud.
I voli quotidiani partono da Lille, Lione, Marsiglia, Mulhouse, Parigi e Tolosa.
Irak
Aigle Azur ha appena inaugurato il collegamento no-stop da Parigi a Bagdad, con due frequenze alla settimana.
I voli per Bagdad partono da Parigi CDG terminal 2B.
I collegamenti sono operati da Airbus A319, configurati con due classi di servizio.

Marocco
Aigle Azur collega con due voli settimanali Parigi Orly Sud ad Agadir.
Le città marocchine raggiunte da Aigle Azur sono: Agadir, Casablanca, Marrakech, Oujda, Rabat, Tangeri.

Mali
Aigle Azur opera tre voli a settimana per il Mali (Bamako) con partenza da Parigi Orly Sud.

Portogallo
Le destinazioni servite con voli quotidiani sono Lisbona e Porto.
Funchal viene raggiunta da 2 voli settimanali; Faro da un collegamento alla settimana.
A partire dalla fine di ottobre 2009, Aigle Azur raggiunge l’isola di Madeira con un volo settimanale da Parigi Orly Sud.

Tunisia
Aigle Azur vola due volte alla settimana a Djerba.