Fort de son réseau à l'extérieur, Air Algérie a décidé d'augmenter ses tarifs internationaux en donnant comme argument «la montée continuelle des prix des lubrifiants et produits pétroliers dérivés». Son P-DG justifie cette augmentation par «les coûts élevés de la navigation aérienne, des impôts et de la valeur des prix internationaux des assurances». On peut dire que certaines dessertes notamment les plus fréquentées seront «remises à niveau» en 2007. Si l'on prend actuellement Alger-Paris, le coût du billet se situe à 52 000 DA même en basse saison alors qu'une compagnie concurrente cède le même billet entre 23 000 et 35 000 DA. Les mêmes avantages sont accordés aux voyageurs qui bénéficient d'une réduction selon l'usage (prix pour familles, couples, malades ou déplacements d'équipes sportives et artistiques). En période creuse (hors saison estivale), certaines compagnies font des promotions pour leur propre clientèle en réduisant jusqu'à 60% leurs tarifs. Bien entendu, ces billets sont vendus à des conditions que doivent remplir les voyageurs. Il s'agit d'un séjour qui est compris entre 2 jours et un mois, sans possibilité de modifier la durée ni de rembourser le billet en cas de changement. Air Algérie estime que «certaines compagnies étrangères ne jouent pas franc jeu sur les tarifs». Et les accuse même de concurrence déloyale. Sur cette affaire, Tayeb Benouis révèle que «des compagnies aériennes ont été saisies par la direction de l'aviation civile».