La ruée sur Alger ! Air Lib, qui a annoncé l'ouverture prochaine d'un vol Paris-Alger, a déjà fait part de son intention de lancer un Nice-Alger. Mais récemment, c'est Air Littoral qui s'est positionné sur cette ligne et a laissé entendre qu'une des nouveautés de la saison d'été 2002 (elle commence fin mars) serait une liaison avec Alger au départ du hub de Nice. Air Littoral, bénéficierait du fait qu'elle travaille déjà comme sous-traitant d'Air Algérie pour les lignes intérieures. Marc Dufour a d'autre part déclaré qu'il souhaitait élargir le champ d'action de la compagnie des gens du Sud au départ de Nice et d'ouvrir des lignes sur l'Europe de l'Est (Prague notamment) ou vers d'autres grandes villes de Méditerranée (Athènes et Tunis ont été citées).
