Na pokładzie samolotu Air Algerie było 110 pasażerów i sześciu członków załogi. 51 osób miało francuskie obywatelstwo.

Szczątki samolotu znajdują się w pobliżu miejscowości Gossi, na południe od miasta Gao w środkowym Mali. Teren ten jest od dwóch lat kontrolowany przez rebeliantów, których wspierają oddziały Al-Kaidy Islamskiego Magrebu oraz Ekstremistyczny Ruchu na Rzecz Jedności i Dżihadu. To tam zwykle przetrzymywani są pojmani przez bojówki islamskie zakładnicy, często mieszkańcy krajów europejskich.

Prezydent Mali zapowiedział, że odwiedzi miejsce katastrofy. Poszukiwania samolotu, który stracił kontrakt z wieżą kontrolną, trwały od wczoraj od rana.