Sur ses lignes régulières, Aigle Azur propose plus de 110 vols vers de nombreuses villes d'Algérie (
Alger, Annaba, Batna, Bejaïa, Biskra, Constantine, Djanet, Hassi Messaoud,
Oran, Setif, Tamanrasset, Tlemcen) au départ des aéroports de Paris
Orly Sud et
Roissy CDG Terminal 2B, l'aéroport de Lyon, l'
aéroport de Marseille, l'
aéroport de Lille-Lesquin, l'aéroport de
Mulhouse ou encore celui de
Toulouse. Aussi, depuis le mois de décembre 2005, les voyageurs peuvent réserver leur vol Aigle Azur à destination d'
Agadir,
Casablanca,
Rabat et Tanger au
Maroc, en plus de
Marrakech et Oujda qui étaient déjà proposées au départ de Paris Orly Sud.