Dans sa petite annonce, Air Algérie demande que les candidates aient entre 19 et 24 ans, au moins le bac, qu'elles mesurent entre 1,60m et 1,75m, qu'elles sachent nager mais également qu'elles soient célibataires. Cette dernière condition, qui rappelle l'ère des compagnies aériennes des années 50, a soulevé de nombreuses critiques sur le net. Mais la compagnie défend ce critère réclamé aux femmes et non aux hommes. Pour l'entreprise, il ne s'agit pas de discrimination. Elle a expliqué au site TSA que la formation des hôtesses exige qu'elles soient disponibles au moins un an. Leur célibat assurerait ainsi qu'elles se consacrent totalement au programme. Le transporteur a assuré qu'elles pourraient songer à fonder un foyer après la formation.