Aigle Azur is a long established French regional airline based near Charles De Gaulle Airport in Paris, the airline operates domestic scheduled passenger services and international services to Algeria, Morocco, Tunisia in North Africa as well as Portugal, Italy and Mali with hub airports at Paris, Orly and Algiers.
Flights on Aigle Azur
Aigle Azur has a fleet of 10 medium haul Airbus (naturellement) aircraft including A319's. A320's and A321's.
Flights to Algeria
Aigle Azur is particlualrly import for serving 13 Algerian airports as well as Mali, Morocco (Agadir and Tetuoan) and Djerba in Tunisia. Its Algerian programme includes Algiers,,Annaba , Batna, Bejaia, Biskra, Chlef, Constantine, Djanet, Hassi Messaoud, Oran, Seti, Tamanrasset, and Tlemcen.
Update: Aigle Azur launches flights to Baghdad, Iraq
On board service includes hot meals and snacks for purchase and a free drinks service. Don't expect on board announcements in English but you will get them expressed in the languages of countries served: Arabic and Berber to the Maghreb, Portuguese to Portugal, Bambara and Soninke to Mali.
I just used with Aigle Azur from Paris to Annaba vv, and they made announcements in the plane in English ... its a lot better than Air Algeria