Premier opérateur français en Algérie avec près de 160 vols par mois, Air Littoral confirme son positionnement sur le réseau de dessertes régulières qu'elle assure en partenariat avec Air Algérie depuis juin 2002. Après avoir lancé deux lignes au départ de Nice (2 vols quotidiens) et Montpellier (3 fréquences par semaine) à destination d'Alger en juin 2002, la compagnie en a ouvertes d'autres : Nice/Oran et Nice/Constantine (2 fréquences par semaine) au mois d'août, puis Montpellier/Oran (1 fréquence hebdomadaire) et enfin Nice/Annaba (1 fréquence) en décembre dernier. Elle prévoit de lancer une nouvelle desserte entre Nice et Béjaïa à l'occasion du programme été 2003. Air Littoral table ainsi sur un trafic de l'ordre de 100 000 passagers en 2003. Par ailleurs, Air Littoral et Air Algérie travaillent actuellement à l'extension de leur coopération à un accord de partage de code, qui pourrait être mis en place dans les prochaines semaines.
