remember that air France jet that crashed in to the ocean a while ago and how much trouble they had to go through to even just find the thing in spite of having a pretty good idea where it went down ?
Now imagine the same thing without a good idea of where it went down. The ocean is a pretty big place. Maybe some debris will wash up on a shore somewhere, but that might very well be half the world away from the crash site.