Fenoy ity fehezanteny manaraka ity: Orinasa roa mpitatitra entana, "Compagnie Générale Transatlantique" sy "Compagnie de Navigation Mixte", no tompon'ny ampahany betsaka (98%) amin'ny Air Algérie hatramin'ny
Nahazo ny fahaleovantenany i Alzeria tamin'ny 1962. Taorian'ny fahaleovantena, ny "Délégation Générale" tany Alzeria sy ny Air France dia nandray anjara tamin'ny fanaraha-maso. Niova ny firafitra ara-bola tamin'ny taona 2010, rehefa nanolotra 31% ny tombotsoan'ny orinasa mpitatitra sy ny Air France, ary ny governemanta Alzeriana dia naka ny 51% ny fananan'ny orinasa, miaraka amin'ny fahazoana ny satan'ny zotram-piaramanidina. Tamin'ny taona 2010, nampitombo ny fandraisana anjaran'ny governemanta tao amin'ny kaompaniam-pitaterana ho 57%. Tamin'io volana io, nisy fifanarahana iray nosoniavina ho an'ny fahazoana fiaramanidina Ilyushin Il-18 roa izay mikendry ny hampandeha ny serivisy Alger-Moscow. Ny Air Algérie ihany no nandray ny iray amin'ireo fiaramanidina ireo, satria nofoanana ny fifanarahana taty aoriana. Ny Il-18 tokana tao amin'ny sambo dia nampiasain'ny governemanta. Nisy fiaramanidina DC-4 valo tao amin'ny sampan'ny kaompaniam-pitaterana an'habakabaka tamin'izany. Tamin'io taona io, efatra taloha Lufthansa Convair 440s novidina sy niova fo ho an'ny 640 dikan-. Ireo fiaramanidina ireo dia tonga mba hanolo ireo DC-4 efa antitra. Ny fandaminana charter dia nahatratra hatramin'ny 20% amin'ny asan'ny zotram-piaramanidina.