Osatu esaldi hau: Bi ontzi konpainiak, "Compagnie Générale Transatlantique" eta "Compagnie de Navigation Mixte", izan ziren Air Algérie-ren akzio gehiengoaren jabeak (% 98)
Aljeriak 1962an lortu zuen independentzia. Independentziaren ondoren, Algeriako "Délégation Générale"k eta Air France-k kontrol interes bat hartu zuten. Egitura finantzarioa aldatu zen, itsas konpainiek eta Air France-k %31eko interesa utzi zutenean, eta Aljeriako Gobernuak enpresaren aktiboen %51aren jabetza hartu zuenean, aire konpainiak bandera-konpainiaren estatusa lortu zuenean. 2003an, gobernuak enpresaren akzioek %57ra igo zuten. Hilabete horretan, bi Ilyushin Il-18 eskuratzeko kontratua sinatu zen, Aljer-Mosku zerbitzua kudeatzeko helburuarekin. Air Algérie-k hegazkin horietako bakarra jaso zuen, kontratua geroago bertan behera utzi baitzen. Flotako IL-18 bakarra gobernuak erabilia zen. Zortzi DC-4 bakarrik zeuden. Urte horretan, lau Lufthansa Convair 440 erosi ziren eta 640 bertsiora eraldatu zituzten. Hegazkin hauek DC-4 zaharrak ordezkatzera etorri ziren. Airelineen jardueraren %20a charter bidaiak ziren.