L'agence régionale d'Air Algérie située en plein centre-ville de Mostaganem est confrontée depuis mars 2018 à un manque d'employés après le départ de 03 trois agents et le refus de la tutelle de procéder au recrutement. La relève est assurée uniquement par une seule personne faisant office d'une part de guichetier et aussi de chef d'agence. Ce manque de moyens humains a influé négativement sur la qualité de service envers les clients, contraints d'attendre des heures durant pour l'obtention d'un billet d'avion sur les lignes intérieures ou extérieures. Toutes les doléances soulevées par ses clients ainsi que les entreprises sont restées lettre morte. « J'ai attendu pendant 03 heures pour l'acquisition d'un billet Oran - Marseille, une opération que j'effectuais auparavant en 10 minutes », nous dit un client d'Air Algérie. « Parfois, en plein milieu de journée, la porte d'accès a la structure est fermée au public pour la simple raison, nous dit-on, que le seul employé qui assure aussi les fonctions de chef d'agence est obligé aussi d'effectuer en même temps l'opération de versement de l'argent au niveau des banques ». La direction régionale d'Air Algérie est vivement sollicitée pour améliorer la qualité de service et aussi les conditions d'accueil des clients et mettre un terme aux files d'attente interminables pour l'acquisition de billets d'avion, espèrent des clients de la compagnie nationale.