预定于凌晨5:10到达阿尔及尔胡阿里·布迈丁机场。但起飞后50分钟，即当地时间（UTC±0）24日凌晨1:55，飞机失去联络，是时飞机位于马里空域，正向马里与阿尔及利亚边境靠近。当地时间01:56，阿尔及利亚航空开始紧急搜寻失联班机。据报道，飞机飞经马里境内，在加奥与泰萨利特之间失踪，法国气象学家指出事发时当地有勐烈风暴。美国联邦航空局等民航部门警告，鉴于马里北部冲突造成的潜在危险，航班应避免飞经马里。最终，法国军方宣布客机残骸在马里北部戈希（Gossi）地区，并派人保护现场。法军将会与马里政府