Afin de revenir dans le vert, Air Algérie compte mettre en place 5 bases opérationnelles. La compagnie a choisi les aéroports d'Oran, Constantine, Annaba et Ouargla en plus d'Alger. Cinq avions seront installés sur chacune des pistes. Ces centres disposeront également sur place d’unités des différentes filiales de l'entreprise.
Présent sur la base d'Oran le 22 mars, le PDG du transporteur algérien a expliqué*: "La base d’Oran atteindra son degré d’efficacité en 2018 avec la réception de la nouvelle aérogare. L’aéroport Ahmed Benbella enregistre une moyenne de 600 000 voyageurs par an. Les objectifs tracés pour 2018 portent sur 3 millions de voyageurs"*.
Il a également confirmé que la compagnie allait recevoir 8 appareils avant la fin de l'année dont deux cargos.