En ce qui concerne les destinations africaines, les capitales Abidjan, Ouagadougou, Bamako, Libreville acceuilleront chaque semaine dans leurs aéroports un vol Air Algérie au départ d’Alger sauf Niamey qui, elle sera desservie deux fois par semaine. Ayant déja chaque semaine une liaison Alger-Dakar, la ville sénégalaise sera desservie avec un vol de plus pour atteindre les trois vols hebdomaires.