La ligne Alger-Paris-Alger est stratégique pour rester dans la cours. L'ouverture du transport aérien (réseau international) en Algérie exacerbe la concurrence entre les différentes compagnies qui se sentent pousser des ailes. Elles sont pleinement engagées dans « la bataille du ciel ». Sur le réseau France, la compétition est plus rude entre Air Algérie, Air France et Aigle Azur. Chaque compagnie veut augmenter sa part de marché et n'hésite pas à utiliser tous les moyens pour y parvenir. Pour Air Algérie, le réseau France demeure son premier marché à l'international, soit 48% du trafic global des passagers. La ligne Alger-Paris-Alger est stratégique ; pour rester dans la course, elle a mis sur cette ligne des avions de nouvelles générations, un service catering amélioré, introduit le billet électronique et la carte fidélité. Son point noir reste néanmoins la ponctualité. Air France joue plutôt une autre carte : son puissant hub de Paris-Charles de Gaulle. Le réseau Air France est structuré autour du ce hub dont le principe est de connecter un grand nombre de petits flux court et moyen courriers, sur lesquels sont utilisés de petits avions, aux flux plus importants long courriers où sont exploités des avions de grande capacité. D'après les statistiques, 50% des passagers au départ d'Alger vont au-delà de Paris. Il faut savoir aussi que le chiffre d'affaires de la compagnie a augmenté de 29% et le nombre global de passagers a augmenté de 32% par rapport à l'année dernière. Wassila Boubekeur, chargée du marketing, a une mission bien précise : observer le comportement de la concurrence. A chaque promotion, elle réagit. Actuellement, la compagnie a une visibilité de trois mois et n'éprouve pas la nécessité de lancer des promotions. Giselle Le Nozer, aussitôt nommée dans son poste, annonce la couleur. Elle ramène dans ses bagages deux annonces : la programmation de l'Airbus A380 qui volera dès le 23 novembre entre Paris et New York et l'introduction progressive sur ses vols longs courriers d'une nouvelle cabine privative, située entre les cabines affaires et économique : la Premium Voyageur. Une manière d'affronter la concurrence frontale d'Air Algérie sur Pékin et Montréal. Si la compagnie algérienne met l'accent sur la communauté algérienne qui vit au Canada et au USA, Air France mise plutôt sur le corporate, un type de clientèle qui a l'habitude de faire des continuations. Aigle Azur, qui se définit comme étant « la plus algérienne des compagnies françaises », a profité des tergiversations d'Air France avant son retour pour miser sur les dessertes des aéroports régionaux vers la France (Béjaïa, Constantine, Oran). En d'autres termes, elle a exploité un marché de niche avec du point à point. Arezki Idjerouidene, PDG d'Aigle Azur, a flairé le filon et l'exploite au maximum. Il vient de signer avec HRS.com, n°1 de la réservation hôtelière en ligne. Selon Meziane Idjerouidene, directeur général d'Aigle Azur, ce partenariat permettra de « compléter notre offre et de la rendre plus dynamique en proposant un service supplémentaire ».
