Depuis le retrait du nouveau programme de vols, comprenant 108 dessertes, les voyageurs algériens sont pris de confusion, et d'inquiétude. Ils se demandent pourquoi ces vols ont disparu sans explications, et si les autorités prévoient de remettre ces vols dans le programme d'Air Algérie.
Mais les voyageurs ne sont pas les seuls à souffrir de ce manque de communication. En effet, même les voyagistes ne comprennent plus rien. Le voyagiste Bourse des Vols, qui s'est confié au média spécialisé visa-algérie.com explique que « les professionnels de la vente en ligne de billets d’avion ne trouvent pas ou peu de vols Air Algérie au départ de la France et certains vols Transavia affichés sont non réservables sur nombre de dates ».
Selon Bourse des Vols : « Les compagnies aériennes concernées ne communiquent pas sur cette étrange occultation (temporaire) d’une fraction de l’inventaire aérien entre la France et l’Algérie », ajoutant que « ce marché est très opaque, d’autant qu’il n’est pas facile de s’y retrouver si on tient compte des vols de rapatriement TO/AF (Transavia et Air France, NDLR) qui partent naturellement à vide vers l’Algérie ».
Ce témoignage d'un professionnel du voyage met en lumière la difficulté que rencontrent les Algériens pour réserver ou même trouver un vol vers l'Algérie, sachant que même les voyagistes ont du mal à se procurer des billets, une situation qui dure depuis la réouverture partielle des frontières en juin 2021.