"Si vous continuez à faire les choses de cette manière, le pavillon national va disparaître", a tonné le Ministre devant les cadres de la compagnie et ses représentants à l’étranger. Sans donner plus de détails, le Ministre a fait état d’une grande déception des passagers qui utilisent Air Algérie, répondant ainsi aux messages d'insatisfaction reçus de la communauté algérienne en Europe.
Pour remédier à ce constat, Boudjema Talai annonce un plan de restructuration de la compagnie qui passe par la formation du personnel, une meilleure compréhension du yield par les clients. Sans remettre en cause la tarification actuelle, le Ministre a constaté de grandes disparités tarifaires inexpliquées. Si la volonté de faire progresser la compagnie est claire, le il a aussi menacé les personnels : "Celui qui n'est pas capable de travailler n'a qu'à rentrer chez lui".