Fundada el 1947 a Alger es va fusionar amb la francesa Compagnie Air Transport el juny de 1953. L'any 1963 va ser declarada oficialment companyia nacional d'Algèria i el 1972 va passar a ser propietat de l'estat. També en maig de 1972 la Société de Travail Aérien, fundada en març de 1968 per fer treballs agrícoles i prestar serveis de taxi aeri, va esdevenir subsidiaris d'Air Algérie per passar posteriorment a integrar-se completament en la seva estructura.[1]
El setembre de 2021, després de la detenció d’un dels seus administradors que transportava droga entre França i Algèria, l'empresa nacional va endurir les seves normes.
↑ 1,01,1Swanborough, Gordon; Green, William. Guía ilustrada de los aviones de línea y compañías aéreas. (en castellà). Madrid: San Martin, 1982, p. 206,207. ISBN 8471402157.
