Contrairement à ce qu’a publié le quotidien El Watan dimanche, la compagnie aérienne algérienne ne préparerait pas un plan de départs volontaires, selon son PDG. Par contre, les embauches seront gelées. D’après El Watan qui citait une source proche d’Air Algérie dans son édition de dimanche, le plan de départs volontaires devrait être présenté aux salariés « dès les prochaines semaines ». Mais dans une interview accordée le jour même à la radio nationale, Mohamed Salah Boultif a tout de suite démenti, rappelant qu’un tel plan de licenciements avait déjà eu lieu en 2005. Il a tout de même annoncé un gel des embauches, l'application stricte des départs à la retraite ainsi que le réexamen de la procédure de mise en place des filiales de la compagnie. Par ailleurs, Air Algérie prévoit de lancer un nouveau plan de restructuration comprenant le renouvellement d’une partie de la flotte, comme les Boeing 767 qui ont atteint 21 ans d’âge, l’acquisition d’avions cargos et le renforcement du nombre des appareils moyens porteurs. A noter que selon Mohamed Salah Boultif, les comptes d’Air Algérie ne seraient pas déficitaires cette année, après l’avoir été en 2009 et 2011. Le PDG a tout de même réitéré son désaccord avec la mise en place de l’Open Sky en Algérie, la compagnie continuant à enregistrer un recul de ses activités notamment à destination de la France, l’Italie et la Turquie.