Les relations commerciales entre Air Algérie et les voyagistes de l'Est affiliés au Syndicat national des agences de voyages (SNAV) ne sont pas au beau fixe. N'appréciant pas la « programmation », Farid Larbaoui, président du bureau de l'Est du SNAV interpelle le premier responsable de la compagnie : « Nous demandons l'intervention de M. Bouabdallah, seul en mesure de mettre un terme aux préjudices causés aux agences de voyages pénalisés par une telle programmation. Celle-ci ne prend pas en considération les intérêts de la profession, menacée plus que jamais de faillite. » « L'annulation des réservations pourtant confirmées, sans préavis ou motif valable, décrédibilise la profession, qui travaille dans un environnement des plus difficiles. La dernière mésaventure de Taiba, une agence de Batna surprise par l'annulation de places sur un avion en partance pour Casablanca, en est le parfait exemple. Ayant pourtant promis de répondre favorablement à toutes nos demandes relatives à la campagne de la omra du mois de Ramadhan, Air Algérie nous surprend par ces quotas attribués avec parcimonie, qui a pris des engagements non seulement avec ses clients mais avec des hôteliers saoudiens payés rubis sur l'ongle. »
