Air Algerie flight AH5017, which had 116 on board, could have crashed as a result of a rainstorm, officials said.
The wreckage has now been found in a remote part of Mali and human remains have been spotted among scattered plane parts.
General Gilbert Diendere, an official from Burkina Faso where the plane took off, said it was located about 50 kilometers (31 miles) from the border of Burkina Faso near the village of Boulikessi in Mali.
More top news
The victims, named as Jamonicka Johnson, Von Johnson Jr., Devonte Asberry, Venetia Asberry, and Lenda Asberry, drowned in Texas.
Tonight it'll become dry and clear for most parts of Britain.
More than 30 lions rescued from circuses in South America have arrived in Johannesburg to begin a new life at an African wildlife reserve.