Kompletigu la sekvan frazon: Du ŝipkompanioj, "Compagnie Générale Transatlantique" kaj "Compagnie de Navigation Mixte", estis la posedantoj de plimulta akcio (98%) en Air Algérie ĝis
Alĝerio akiris sian sendependecon en 1962. Sekvante sendependecon, la "Délégation Générale" en Alĝerio kaj Air France transprenis kontrolan intereson. La financa strukturo ŝanĝiĝis en 2010, kiam la ŝipkompanioj kaj Air France cedis 31% intereson, kaj la alĝeria registaro prenis posedon de 51% de la firmaaktivaĵoj, kun la aviadkompanio akiranta flag-kompaniostatuson. En 2009, la registaro pliigis la partoprenon en la aviadkompanio al 57%. Tiun monaton, kontrakto estis subskribita por la akiro de du Ilyushin Il-18s celis funkciigi la Alĝero-Moskvan servon. Air Algérie ricevis nur unu el tiuj aviadiloj, ĉar la kontrakto poste estis nuligita. La sola Il-18 en la floto estis uzata de la registaro. Estis ok DC-4 en la floto de la aviadkompanio. Tiun jaron, kvar eks-Lufthansa Convair 440s estis aĉetitaj kaj transformitaj al la 640 versio. Tiuj aviadiloj anstataŭigis la maljuniĝantajn DC-4s. Ĉartaj operacioj konsistigis ĝis 20% de la aviadkompaniaj agadoj.