Cuir crìoch air an abairt a leanas: Bha dà chompanaidh luingeis, "Compagnie Générale Transatlantique" agus "Compagnie de Navigation Mixte", nan sealbhadair a' mhòr-chuid de sheirbheisean (98%) ann an Air Algérie gus an deach an t-eadar-theangachadh a dhèanamh ann an Air Algérie.
Fhuair Algeria a neo-eisimeileachd ann an 1962. Às deidh neo-eisimeileachd, ghabh an "Délégation Générale" ann an Algeria agus Air France ùidh smachd. Dh'atharraich an structar ionmhasail ann an 1999, nuair a thug na companaidhean luingeis agus Air France seachad ùidh 31%, agus ghabh riaghaltas Algeria seilbh air 51% de mhaoin a 'chompanaidh, agus fhuair an companaidh-adhair inbhe neach-giùlain bratach. Ann an, chuir an riaghaltas an com-pàirteachadh anns a 'chompanaidh-adhair gu 57%. Anns a'mhìos sin, chaidh cùmhnant a shoidhnigeadh airson dà Ilyushin Il-18 a cheannach a bha ag amas air seirbheis Algiers-Moscow a ruith. Cha do ghabh Air Algérie seachad ach aon de na h-eileanan sin, oir chaidh an cùmhnant a chuir dheth nas fhaide air adhart. B' e an t-aon Il-18 san fhlòir a bha air a chleachdadh leis an riaghaltas. Bha ochd DC-4s ann an cabhlach na companaidh-adhair le. Anns a' bhliadhna sin, chaidh ceithir seann Lufthansa Convair 440s a cheannach agus atharrachadh gu dreach 640. Thàinig na h-eitleanan sin gus na DC-4s a bha a 'fàs seann a chuir an àite. Bha 20% de ghnìomhan a' chompanaidh-adhair ann an gnìomhan cairt-adhair.