BBC said:Algeria's national airline, Air Algerie, says it has lost contact with one of its planes flying from Burkina Faso.
Contact was lost about 50 minutes after take-off from Ouagadougou, the airline is quoted by Algeria's state news agency as saying.
The passenger airliner, last seen at 0155 GMT, was bound for the Algerian capital Algiers, it added.
Flight AH 5017 had 110 passengers and six crew on board, officials said.
"In keeping with procedures, Air Algerie has launched its emergency plan," Air Algerie officials, quoted by APS news agency, said.
The plane is chartered from Spanish airline Swiftair.
In a statement (in Spanish), Swiftair said that the aircraft was an MD83 and that they were unable to establish contact with the plane. The plane was originally scheduled to land at 0510 local time, it said.
Flight AH 5017 flies the Ouagadougou-Algiers route four times a week, AFP news agency reported..
@BBCBreaking said:#AH5017 pilot contacted control tower in Niger's capital Niamey to change course because of a storm
Updated map from BBC:
Update 15:38 - UNCONFIRMED
The French forces stationed in Mali have detected the wreckage AH5017 halfway between Gao and Kidal, in a very inaccessible desert area.
Update 08:06 GMT
BBC said:The wreckage of a plane that disappeared with 116 people on board on a flight from Burkina Faso to Algiers has been found in Mali, officials say.
"Sadly, the team saw no-one on site. It saw no survivors," he told reporters.
French Interior Minister Bernard Cazeneuve told French radio network RTL that "the aircraft was destroyed at the moment it crashed", meaning that it did not appear likely that the plane was attacked mid-flight.
"We think the aircraft crashed for reasons linked to the weather conditions, although no theory can be excluded at this point," he said.