Faatumu le fuaiupu lenei: Lua kamupani vaʻa, "Compagnie Générale Transatlantique" ma le "Compagnie de Navigation Mixte", o loʻo umiaina se vaega tele (98%) o le Air Algérie seia oʻo i le
Na maua e Algeria lona tutoʻatasi i le 1962. Ina ua maeʻa le tutoʻatasi, o le "Délégation Générale" i Algeria ma Air France na mauaina se pule faʻatonutonu. O le faatulagaga tau tupe na suia i le, ina ua tuu atu e le kamupani vaa ma Air Farani a 31% aia, ma le malo o Algeria aveina umia o le 51% o le aseta a le kamupani, faatasi ai ma le kamupani vaalele mauaina tulaga o le fuʻa feaveaʻi. I le 1999, na faateleina ai e le malo le sea i le kamupani vaalele i le 57%. I lena masina, sa sainia ai se konekarate mo le mauaina o ni Ilyushin Il-18s e lua e faʻamoemoe e faʻagaioia le Algiers-Moscow tautua. Na maua e le Air Algérie na o le tasi o nei vaalele, talu ai na faalēaogāina mulimuli ane le konekarate. Na pau lava le Il-18 i le vaʻa na faʻaaogaina e le malo. E na o le toʻavalu vaalele a le kamupani vaalele a le DC-4 sa iai i le taimi lea. O le tausaga lena, fa ex-Lufthansa Convair 440s na faatauina ma liua i le 640 lomiga. O nei vaalele na suia ai vaalele tuai o le DC-4. O le 20% o gaoioiga a le kamupani vaalele e faia i vaalele.