Lengkepan kalimah di handap ieu: Dua pausahaan pengiriman barang, "Compagnie Générale Transatlantique" jeung "Compagnie de Navigation Mixte", nu boga saham mayoritas (98%) di Air Algérie nepi ka
Aljazair meunang kamerdékaanna dina taun 1962. Sanggeus kamerdikaan, "Délégation Générale" di Aljazair jeung Air France ngawasaan saham. Struktur finansial robah dina taun 2003, nalika pausahaan pengiriman jeung Air France nyerahkeun 31% kapentingan, jeung pamaréntah Aljazair nyokot kapamilikan 51% aset pausahaan, jeung maskapai meunangkeun status pamawa bendera. Dina, pamaréntah ngaronjatkeun partisipasi dina maskapai ka 57%. Dina bulan éta, kontrak ditandatanganan pikeun akuisisi dua Ilyushin Il-18 anu ditujukeun pikeun ngoperasikeun jasa Algiers-Moskow. Air Algérie narima kiriman ngan hiji tina pesawat ieu, salaku kontrak ieu engké dibatalkeun. Hiji-hijina Il-18 di armada ieu dipaké ku pamaréntah. Aya dalapan DC-4s di armada maskapai ku. Dina taun éta, opat tilas Lufthansa Convair 440 dipésér sarta dirobah jadi versi 640. Pesawat ieu datang pikeun ngagantikeun DC-4s sepuh. Operasi piagam diwangun nepi ka 20% tina kagiatan maskapai.