I think it should be common knowledge that the sea is in fact surrounding New Hyrule. You see it when driving through the Ocean Realm in the south east.
@Aelic
There is an easter egg that refers to that. When you are approaching Outset Village, from a distance you can see that the village...