The wreck of an Air Algerie plane that went missing early Thursday with 116 people on board has been found in Mali near the Burkina Faso border, said a coordinator for the crisis unit in Ouagadougou.