Kaks laevandusettevõtet "Compagnie Générale Transatlantique" ja "Compagnie de Navigation Mixte" olid Air Algérie suurusaktsionärid (98%) kuni Alžeeria iseseisvumiseni 1962. aastal.
- Jah. Pärast iseseisvumist omandas "Délégation Générale" Alžeeria ja Air France'i kontrolli. Finantsstruktuur muutus aastal 2010, kui laevandusettevõtted ja Air France loovutasid 31% osaluse ja Alžeeria valitsus võttis omale 51% ettevõtte varadest, kusjuures lennufirma sai lipuettevõtja staatuse. aastal tõstis valitsus oma osaluse lennufirmasse 57%ni. Samal kuul allkirjastati leping kahe Ilyushin Il-18 ostmiseks, mille eesmärk oli Alžeerist Moskvasse lennujaama korraldamine. Air Algérie sai üle vaid ühe lennuki, sest leping tühistati hiljem. Ainsat Il-18 laevastikku kasutas valitsus. Lennufirma laevastikus oli kaheksa DC-4-d. Sel aastal osteti neli endist Lufthansa Convair 440 ja muudeti 640 versiooniks. Need lennukid asendasid vananevaid DC-4-sid. Charterlennud moodustasid 20% lennuettevõtjate tegevusest.