Frota
Atualmente, a frota da Air Algérie é composta por 36 aeronaves dos seguintes modelos: Airbus A330-200 (5); ATR 72-500 (12); boeing 737-600 (5); Boeing 737-800 (11); e Boeing 737-300ER (3).
História
Em 1947, foi criada a C.G.T. (Compagnie Générale de Transport), que àquela altura orientava-se principalmente à França. Em 1962, deu-se a Independência da Argélia. Em 1963, o Estado argelino adquiriu 51% do capital da Air Algerie. Em 1970, sua participação na empresa aumentou para 83%. Em 1973, o Estado decide integrar a Air Algérie na Sociedade de Trabalho Aéreo (S.T.A.). Em 1974, o Estado torna-se o proprietário da empresa ao comprar os 17% restantes à Air France. Em 1983, a empresa foi dividida em duas distintas: uma, para os voos domésticos e outra, para os voos internacionais. Em 1998, dá-se a liberação do transporte aéreo na Argélia.
Destinos
A malha aérea da Air Algerie serve aos seguintes destinos: Abidjan; Adrar; Agades; Alger; Alicante; Amã; Amsterdão; Anaba; Bamako; Barcelona; Basileia; Batna; Bechar; Beirute; Bejaia; Berlim-Schonefeld; Biskra; Bordéus; Bordj-Badji-Mokhtar; Bruxelas; Cairo; Casablanca; Chlef; Constantine; Dakar; Damasco; Djanet; Dubai; El-Oued; Frankfurt; Genebra; Ghardaia; Golea; Hassi Messaoud; Illizi; In Salah; In Amenas; Istambul; Jedá; Jijel; Lille; Londres-Heathrow; Lyon; Madrid; Marselha; Metz-Nancy; Milão-Malpensa; Montreal-Pierre Trudeau; Moscovo-Sheremetyevo; Mulhouse; Niamey; Nice; Nouakchott; Nova Iorque; Oran; Ouagadougou; Ouargla; Paris-Charles-de-Gaulle; Paris-Orly; Pequim (Beijing); Roma-Fiumicino; Setif; Sharjah; Tamanrasset; Tbessa; Timimoun; Tindouf; Tlemcen; Touggourt; Toulouse; Tripoli e Tunis.