La compagnie nationale Air Algérie a longtemps été la cible de critiques sur le nombre de ses employés. En effet, Air Algérie est souvent accusé de faire travailler un effectif pléthorique qui dépasserait de loin ses besoins, notamment dans des postes administratifs.
