My wife and I travel regularly between West Africa and Europe and about a year ago we decided to try Air Algerie to avoid the burden of Air France's unpleasant staff and ridiculously low checked baggage weight limits (economy: 23 kgs!). We were surprised to enjoy a relatively pleasant experience with Air Algerie (Y class) flying recent aircraft (738 and 735s) with acceptable delays (~15-30mns) and fast connections in Algiers on both legs for about half the cost of the AF ticket. The only negative side was a cold uncomfortable transit room in Algiers airport on the outbound flight. On that leg travel time incl. connection was shorter than that of AF. Given the above plus the quality and quantity of food served onboard highlighted by others I consider Air Algerie a fair alternative to Air France on Europe-West Africa routes.