Το αεροσκάφος απογειώθηκε νωρίτερα το απόγευμα από το Αλγέρι στις 13.30 τοπική ώρα και είχε προορισμό τη Μασσαλία όπου θα έφτανε στις 16:00.
Λίγη ώρα μετά την απογείωσή του, εξέπεμψε SOS. To Boeing 736 της Air Algerie εξέπεμψε σήμα κινδύνου, ενώ βρισκόταν στον αέρα και στη συνέχεια εξαφανίστηκε από τα ραντάρ.
Τα ραντάρ πτήσης έδειξαν πως το Boeing έκανε μια στροφή με κατεύθυνση πίσω στο σημείο της απογείωσής του, ωστόσο, προτού φτάσει εκεί, εξαφανίστηκε απο τα ραντάρ, ενώ βρισκόταν σε ύψος 7.000 πόδια.
Το αεροπλάνο είναι 123 θέσεων, ωστόσο δεν έχει γίνει ακόμα γνωστό πόσοι ήταν οι επιβάτες του. Παρόλα αυτά, προσγειώθηκε με ασγάλεια πριν από λίγο και δεν υπήρχαν τραυματισμοί.
