Ocean Big.
Plane Small.

2 or 3 years minimum searching before they find it probably with Air France they found wreckage a few days on the surface and that gave them the general search area. This is really worse than looking for a needle in a haystack.

http://americablog.com/2014/03/took-2-years-find-air-frances-black-box-time-different.html