Depuis la réouverture totale des frontières algériennes, Air Algérie affiche des ambitions qu'on aurait pu qualifier de farfelues si elles avaient été affichées, deux ou trois années auparavant.