French Foreign Minister Laurent Fabius said Monday the pilots of an Air Algerie plane that crashed in Mali had asked to "turn back" before contact was lost, in a new development in the probe.