I am sorry to disappoint you but my flight with Air Algerie was one of the worst yet the most comical flights in my life. I have already posted a report on this flight in this forum so if you use the search button you should be able to find it. If I recall correctly the flight was on a 737-200 (reg 7T-VEZ) from PRG to ALG, in August of 1992.
I hope in addition to their new 737 NG equipment coming in, they have also improved their service, but most importantly, their safety standards. I will be certain to fly with them next time I fly to Algeria.