Pray tell where he would like to begin this search. Pitty.
They will start with the wreckage patterns and mathematically work probable search areas. For a good summary on the location of the wreckage from South African Air Flight 295 that went down in over 5 km of water in the Indian Ocean, see
HelderbergSearch Paper. More difficult for Air France though, in the topography of the ocean floor and the greater uncertainty in the flight path.