Outre le choix de la destination, les voyageurs ont un large panel de compagnies aériennes qui peuvent leur assurer le déplacement. D'ailleurs, pour les membres de la diaspora algérienne en plus d'Air Algérie, ils peuvent opter pour d'autres compagnies aériennes étrangères telles qu'ASL Airlines.
La compagnie aérienne nationale algérienne Air Algérie est très souvent critiquée pour la qualité des services proposés à bord de ses vols, surtout pour ses destinations internationales. Ces critiques poussent parfois les voyageurs à la comparer avec les autres compagnies aériennes étrangères qui desservent l'Algérie à l'exemple d'Air France, Transavia et d'ASL Airlines.
Toutefois, les efforts d'Air Algérie pour améliorer ses services semblent satisfaire l'un de ses passagers. En effet, un internaute a partagé sur le groupe Facebook « Les Algériens Dans Le Monde » son expérience à bord de l'un des vols assurés par le transporteur aérien algérien, la comparant avec celle d'un vol effectué par la compagnie aérienne française ASL Airlines. Dans sa publication accompagnée de deux photos de plateaux de repas servis par les deux compagnies aériennes, le passager a tout d'abord remercié Air Algérie « d'avoir rattrapé et dépassé les autres compagnies ».
Selon ce voyageur, son billet aller-retour lui a couté 140 euros seulement et compte dans son prix un bagage en soute de 32 kg ainsi qu'un bagage à main de 10 kg à prendre en cabine. Un autre point positif pour lui était le repas servi durant le vol. Si durant voyage avec ASL Airlines il a eu droit à un sandwich accompagné d'une canette, le tout payé à 8 euros, avec Air Algérie, ce voyageur a reçu un plateau repas bien garni. Ce dernier était composé d'une salade de pâtes, d'un plat de résistance avec des légumes et de la viande, et d'un dessert. De plus, à la fin de son repas, il a même eu droit à un café. Ce repas copieux, en plus d'être inclus dans le prix du billet, a su répondre aux attentes du passager d'Air Algérie. Même le retard de 40 minutes qu'a eu le vol de ce voyageur ne semble pas le déranger, car selon lui cela arrive chez toutes les compagnies.
