A Air Algerie foi fundada em 1947 como Société algérienne de construction aéronautique (SACA)-Air Algérie. Em 23 de maio de 1953 foi realizada fusão com a Compagnie air transport para formar a Compagnie générale de transports aériens (CGTA)-Air Algérie. O nome atual foi conseguido em 1962 após independência da Argélia. O governo da Argélia possuía 51% das ações em 1963, 83% em 1970 e finalmente 100% em 1974.
Frota atual: 01 Airbus A320-200, 05 Airbus A330-200, 02 Airbus A330-300, 01 Airbus A340-300, 11 ATR 72-500, 05 Boeing 737-600, 02 Boeing 737-700NGF encomendados, 17 Boeing 737-800, 03 Boeing 767-300ER
