My understanding of oceans involves a lack of continental crust (which the Baltic and Mediterranean both have). I thought that was the defining difference between an ocean and a sea. And bi-directional connection to oceans or other seas is the difference between a sea and a lake.
Though reading more about it leaves me feeling like the definitions themselves are fluid (heh).