Keita je naveo da su ostaci aviona primećeni u severoistočnom delu Malija, izmedju pustinjskih regiona Agelhoka i Kidala.
U avionu je bilo 116 putnika i članova posade, a još nema informacija o eventualnim preživelima.
U potrazi su učestvovali francuski lovci koji imaju bazu u Zapadnoj Africi. Alžirska državna novinska agencija navodi da je avion poslednji put vidjen na radaru dok je leteo iznad malijskog grada Gaoa, posle poletanja iz Ougadugua. Prema nekim izveštajima u tom području je bilo olujno nevreme.
Er-Alžir je avion iznajmio od španskog avio-prevoznika Svift-er. Pored šestočlane španske posade, medju 110 putnika je 50 francuskih državljana, 24 gradjana Burkine Faso, šest Alžiraca i manji broj državljana najmanje 11 drugih zemalja.