Les villes françaises desservies par Air Algérie sont : Bordeaux, Lille, Lyon, Marseille, Metz/Nancy, Montpellier, Mulhouse, Nice, Paris et Toulouse.
Pays voisins de la France également desservis : Allemagne, Belgique, Espagne, Italie et Suisse.
Vols Air Algérie à destination de la France classés par ville de destination
- Bordeaux
- Lille
- Lyon
- Sétif Lyon
- Béjaia Lyon
- Biskra Lyon
- Batna Lyon
- Tlemcen Lyon
- Annaba Lyon
- Constantine Lyon
- Oran Lyon
- Alger Lyon
- Marseille
- Sétif Marseille
- Jijel Marseille
- Chlef Marseille
- Batna Marseille
- Béjaia Marseille
- Tlemcen Marseille
- Annaba Marseille
- Constantine Marseille
- Oran Marseille
- Alger Marseille
- Metz/Nancy
- Montpellier
- Mulhouse
- Nice
- Paris
- Sétif Paris
- Biskra Paris
- Chlef Paris
- El Oued Paris
- Batna Paris
- Béjaia Paris
- Tlemcen Paris
- Annaba Paris
- Constantine Paris
- Oran Paris
- Alger Paris
- Toulouse