Air Algérie es la aerolínea nacional de Argelia y tiene su base en el Aeropuerto "Houari Boumediene" de Argel [ALG]. La compañía fue fundada en 1947 con el nombre de General Company of Transport (CGT), con una red de vuelos dirigida principalmente hacia Francia. En la actualizad opera vuelos regulares internacionales desde Argelia a destinos en África, Asia, Europa y Norteamérica. Asimismo opera rutas domésticas y vuelos chárter.

La flota de Air Algérie está formada por diversos aparatos, entre los que destacan los Airbus A330-200 de fabricación europea y gran capacidad para vuelos medio y largo alcance; los Boeing 737 en configuraciones 600 y 800 de fabricación estadounidense y pensados para vuelos de rango corto y medio; los también norteamericanos Boeing 767-300ER de media capacidad para vuelos de media y larga distancia; y los ATR 42-500 construidos en Francia e Italia y propulsados por dos motores turbohélice para vuelos regionales y trayectos de corta duración.