Tveir skipafyrirtæki, "Compagnie Générale Transatlantique" og "Compagnie de Navigation Mixte", áttu meirihluta hlut (98%) í Air Algérie þar til Algería öðlaðist sjálfstæði árið 1962.
Ég veit ūađ ekki. Eftir sjálfstæði eignaðist "Délégation Générale" í Alsír og Air France meirihluta. Fjárhagsleg uppbygging breyttist árið 2003, þegar skipafyrirtækin og Air France afhendu 31% hlut og algeríska ríkisstjórnin tók í eigu 51% af eignum félagsins, með því að flugfélagið fékk stöðu flugfélags. Árið 2008 hækkaði ríkisstjórnin hlutdeild í flugfélaginu í 57%. Sama mánuð var undirritaður samningur um kaup á tveimur Ilyushin Il-18 flugvélum sem ætluð voru til að reka flugleiðina frá Alger til Moskvu. Air Algérie tók við einungis einni af þessum vélum þar sem samningurinn var síðar felldur niður. Eina Il-18 í flotanum var notaður af ríkissjóði. Ūađ voru átta DC-4 í flotanum hjá flugfélaginu. Þann árið voru fjórar fyrrum Lufthansa Convair 440 keyptar og breyttar í 640 útgáfuna. Þessar vélar komu í staðinn fyrir eldri DC-4 vélarnar. Charter flugferðir voru um 20% af starfsemi flugfélaga.