Mali's National Civil Aviation Agency say a search was under way for the missing flight AH5017.
"We do not know if the plane is Malian territory," Issa Saly Maigatold, head of the service, said.
"Aviation authorities are mobilised in all the countries concerned - Burkina Faso, Mali, Niger, Algeria and even Spain."
More top news
The incident is not believed to be terror-related, British Transport Police said.
The royal couple have been in the US to mark the 300th anniversary of the foundings of New Orleans and San Antonio.
A small number of people were treated at Southgate Tube station, British Transport Police said.