Look at the size of the search regions in the Indian Ocean and along the Australian coast in response to Malaysian 340's disappearance. Those are relative small lakes compared to the entire Indian Ocean, but they're still massive swaths of water.
Don't underestimate the difficulty of a SAR operation, especially at sea.