I'm an expat living in Algeria, so I fly often with Air Algerie...there are always delays (for this specific flight it was only 20 minutes, which is not bad comparatively). The food is pretty hit and miss, but I do appreciate that they serve water on even the shortest flights. The planes are usually pretty old and in bad repair...my latest flight half of the seats were broken (they wouldn't stay in upright position) and both my and my husband's tray tables were wonky. The service is also nothing to write home about... I once had a flight cancelled due to a strike with no notice, no offer to re-route me, not even a hotel to stay in for the night! If you have another option, I would not go with Air Algerie.