A gép pilótái viharra hivatkozva a járat útvonalának módosítását kérték, majd elveszítette velük a kapcsolatot a földi irányítás. Arról már csütörtökön hírt adott a BBC, hogy Maliban zuhanhatott le az utasszállító, péntek reggelre viszont hivatalosan is megerősítették, hogy Maliban, a Burkina Fasó-i határ közelében megtalálták az eltűnt algériai utasszállító roncsait.
A kutatásban francia vadászgépek és ENSZ-békefenntartók is részt vettek. Francois Hollande francia elnök közölte: a gép roncsait egyértelműen azonosították, jóllehet a géptest darabokra hullott szét. Egy francia katonai egység útnak is indult, hogy biztosítsa a helyszínt, és összegyűjtse az információkat.
A katasztrófa kivizsgálására alakult Burkina Fasó-i válságstáb vezetője, Gilbert Diendere tábornok azt mondta, hogy a helyszínen szanaszét heverő roncsok teljesen kiégtek, és ugyanez elmondható a holttestekről is. A mali tévé beszámolója szerint az ország államfője, Ibrahim Boubacar Keita pénteken személyesen keresi fel a tragédia helyszínét.
Az Air Algérie légitársaság AH 5017-es számú, Ouagadougouból Algírba tartó járatával a felszállás után mintegy 40 perccel szakadt meg a légi irányítás kapcsolata. Az utasszállítón 110 utas volt, köztük 51 francia állampolgár, a hatfős személyzet minden tagja spanyol állampolgár.