Rampungake ukara ing ngisor iki: Loro perusahaan pelayaran, "Compagnie Générale Transatlantique" lan "Compagnie de Navigation Mixte", minangka pamilik saham mayoritas (98%) ing Air Algérie nganti
Aljazair mardika taun 1962. Sawisé kamardikan, "Délégation Générale" ing Aljazair lan Air France njupuk kapentingan ngontrol. Struktur finansial diganti ing taun 2003, nalika perusahaan pelayaran lan Air France nyerahake 31% kepentingan, lan pamrentah Aljazair duwe 51% aset perusahaan, kanthi maskapai kasebut entuk status operator bendera. Ing taun, pamrentah nambah partisipasi ing maskapai kasebut dadi 57%. Ing wulan kasebut, kontrak ditandatangani kanggo akuisisi loro Ilyushin Il-18 sing ditujokake kanggo ngoperasikake layanan Algiers-Moscow. Air Algérie nampa mung siji pesawat kasebut, amarga kontrak kasebut dibatalake mengko. Siji-sijine Il-18 ing armada kasebut digunakake dening pamrentah. Ana wolung DC-4s ing armada maskapai dening. Taun iku, papat mantan Lufthansa Convair 440 dituku lan diowahi dadi versi 640. Pesawat iki teka kanggo ngganti DC-4 sing wis tuwa. Operasi charter nganti 20% saka aktivitas maskapai.