La compagnie nationale algérienne va passer une commande de 16 appareils neufs :  exactement 8 avions de 150 places, 3 de 250 places, 3 autres de 70 places et 2 appareils  cargo d'une capacité de 13 à 20 tonnes. C'est par un appel d'offre publié dans les pages de la presse nationale qu'Air Algérie a anonncé son intention d'acquérir ses 16 futurs appareils. Les offres doivent être déposées au plus tard avant le 28 avril 2013 et doivent être valides pendants 120 jours à partir de cette date, précise Air Algérie. Selon le quotidien El Watan le PDG d'Air Algérie Mohamed  Salah Boultif, ces acquisitions font partie du plan de renouvellement de la flotte  de la compagnie nationale qui possède actuellement 42 appareils. Sa flotte a été renouvelée graduellement à hauteur des deux tiers avec un coût  de 60 milliards de dinars (580 millions d'euros). Les nouveaux appareils permettront le renforcement des liaisons vers les  destinations existantes et la création de nouvelles correspondances, en particulier sur le continent  africain. L'Afrique est en effet une priorité pour Air Algérie, qui renforce dans un premier temps ses dessertes actuelles comme  Dakar, Niamey, Nouakchott, et plus tard Abidjan, et dans un deuxième temps l'ouverture de nouvelles lignes vers le contient africain.