Cuir an abairt seo a leanas i gcrích: Bhí dhá chuideachta loingseoireachta, "Compagnie Générale Transatlantique" agus "Compagnie de Navigation Mixte", ina n-úinéirí de chuid is mó (98%) de Air Algérie go dtí
Fuair an Ailgéir a neamhspleáchas i 1962. Tar éis na neamhspleáchais, ghlac an "Délégation Générale" san Ailgéir agus Air France leas rialaithe. D'athraigh an struchtúr airgeadais i, nuair a thit na cuideachtaí loingseoireachta agus Air France leas 31%, agus ghlac rialtas na hAilgéire seilbh ar 51% de shócmhainní na cuideachta, agus fuair an aerlíne stádas iompróir bratach. Sa bhliain, mhéadaigh an rialtas an sciar sa aerlíne go 57%. An mhí sin, síníodh conradh le haghaidh dhá Ilyushin Il-18 a fháil chun an tseirbhís Algiers-Moscow a oibriú. Níor ghlac Air Algérie seachadadh ach ar cheann amháin de na hiompar seo, mar a cealaíodh an conradh ina dhiaidh sin. Ba é an t-aon Il-18 sa chabhlach a d'úsáid an rialtas. Bhí ocht DC-4s sa chabhlach aerlíne ag. Sa bhliain sin, ceannaíodh ceithre ex-Lufthansa Convair 440 agus rinneadh iad a thiontú go dtí an leagan 640. Tháinig na haerárthaí seo chun na DC-4anna atá ag dul in aois a athsholáthar. Ba iad oibríochtaí cairteacha suas le 20% de ghníomhaíochtaí aerlínte.