Air Algérie empezará a operar rutas de larga distancia, por ahora ya inauguró su vuelo de Argel a Montreal operado por los nuevos y modernos Airbus A330-200 ordenados hace 1 año y medio, la nueva ruta comenzará a ser operada el 15 de junio de 2007 con 2 frecuencias semanales.