Tulis terus kanggo paragraf iki - Loro perusahaan pelayaran, "Compagnie Générale Transatlantique" lan "Compagnie de Navigation Mixte", minangka pamilik saham mayoritas (98%) ing Air Algérie nganti Algeria entuk kamardikan ing taun 1962
. lan 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.