My understanding from the news is that the plane left the area covered by radar some 40 minutes before the (automated) last radio message which indicated there was a problem. Even with a known intended course, 40 minutes flying gives a very big area in which to find whatever may be afloat.
BBC story here