Air Algérie a mis fin récemment aux avantages sur sa franchise bagages pour les clients détenteurs de différentes cartes de fidélité. La compagnie nationale a décidé de mettre en place un programme de fidélité similaire à celui utilisé par les grandes compagnies aériennes. Basé sur le cumul de points, le programme « Air Algérie Plus », permet aux clients fidèles d'obtenir un certain nombre de privilèges, allant de bagages supplémentaires jusqu'à un billet gratuit.