Air Algérie a commencé à appliquer les instructions du président de la république, Abdelmadjid Tebboune, qui avait appelé le 22 décembre 2019, à "l’ouverture de nouvelles lignes aériennes, entre Alger et les autres villes de l’intérieur ».

Les instructions du président ont été données, au cours de sa visite au pavillon d'Air Algérie, au PDG de la compagnie aérienne Bakhouche Allèche. Le président Tebboune avait indiqué qu'il était "intolérable" de construire des aérodromes et de les laisser sans activité aéronautique, suggérant de créer une nouvelle filiale de la compagnie nationale aérienne "qui s'occuperait exclusivement des vols intérieurs". "Chaque aéroport doit accueillir au moins un vol quotidien pour faciliter le déplacement des citoyens", avait souligné le président Tebboune.