Well, putting aside the fact that I think this game is set between OoT and WW, don't you remember the end of WW? The Goddesses drowned Hyrule by cracking open its bubble. That must have displaced a lot of water from the Great Sea. Maybe the effects weren't immediate judging by the credits scene...