ทั้งนี้ เครื่องบินลำดังกล่าวได้ขาดการติดต่อกับหอควบคุมการบินหลังจากบินขึ้นจากสนามบินควากาดูกูมุ่งหน้าไปยังเมืองแอลเจียร์
แอร์ แอลจีเรีย ระบุว่า เครื่องบินลำดังกล่าวได้ตกลงที่เมืองอิน ไทเลมซี ในประเทศมาลี
เจ้าหน้าที่การบินพลเรือนของแอลจีเรียให้สัมภาษณ์กับสถานีโทรทัศน์เอ็นนาฮาร์ของอัลจีเรียว่า เครื่องบินลำดังกล่าวได้บินเข้าสู่น่านฟ้าของไนจีเรียก่อนจะตกลง
รายงานระบุว่า มีผู้โดยสารเป็นชาวฝรั่งเศสมากถึง 50 ราย รวมทั้งชาวเลบานอน 8 ราย อัลจีเรีย 6 ราย แคนาดา 5 รายและเยอรมนี 4 ราย และผู้โดยสารจากประเทศอื่นๆ
นายเฟรเดอริค คูวิลลิแยร์ รัฐมนตรีคมนาคมของฝรั่งเศสกล่าวว่า เครื่องบินลำดังกล่าวได้หายไปเหนือน่านฟ้าของมาลี ซึ่งเป็นเขตสู้รบระหว่างกลุ่มมุสลิมหัวรุนแรงและกองกำลังของรัฐบาลมาลีและฝรั่งเศส
การสูญหายของเครื่องบิน 5017 ได้กระตุ้นการตื่นตัวของเจ้าหน้าที่ควบคุมการบินและเจ้าหน้าที่ด้านความปลอดภัยอีกครั้ง หลังเกิดเหตุเครื่องบินของมาเลเซีย แอร์ไลน์ ถูกยิงตกในภาคตะวันออกของยุเครน