An Air Algerie flight carrying 116 people from Burkina Faso to Algeria's capital disappeared from radar early Thursday over northern Mali, officials said. France's foreign minister said no wreckage had been found, but that the plane "probably crashed."