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