Tulis a continuation for this paragraph - 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 kamerdikaan taun 1962
. tapi 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.