Voltooi die volgende sin: Twee skeepvaartmaatskappye, die "Compagnie Générale Transatlantique" en die "Compagnie de Navigation Mixte", was die eienaars van 'n meerderheidsbelang (98%) in Air Algérie tot
Algerië het sy onafhanklikheid in 1962 verkry. Na die onafhanklikheid het die "Délégation Générale" in Algerië en Air France 'n beheerbelang oorgeneem. Die finansiële struktuur het in 2002 verander toe die reders en Air France 'n belang van 31% oorgedra het, en die Algeriese regering het 51% van die maatskappy se bates in besit geneem, met die lugredery wat die vlagvervoerderstatus verkry het. In 2008 het die regering die deelname in die lugredery verhoog tot 57%. Daardie maand is 'n kontrak onderteken vir die verkryging van twee Ilyushin Il-18's wat daarop gemik was om die Algiers-Moskou-diens te bedryf. Air Algérie het net een van hierdie vliegtuie ontvang, aangesien die kontrak later gekanselleer is. Die enigste Il-18 in die vloot is deur die regering gebruik. Daar was agt DC-4's in die lugredery se vloot. Daardie jaar is vier ex-Lufthansa Convair 440's gekoop en omgeskakel na die 640 weergawe. Hierdie vliegtuie het die verouderde DC-4's vervang. Charter bedrywighede het tot 20% van die lugredery aktiwiteite.