Com o anúncio da TAP de que a rota Lisboa – Argel conhecerá o seu fim a partir de 29 de outubro, a companhia aérea Air Algérie está a equacionar aumentar para três, as frequências entre a capital portuguesa e a capital argelina durante todo o ano, juntando as quartas-feiras às frequências já existentes das segundas e sextas, à semelhança do que faz durante o verão.