It is connected to the Atlantic ocean through the Mediterranean Sea , Aegean Sea , and many straits . The Black Sea is an inland sea bounded by Europe , Anatolia and the Caucasus and is ultimately connected to the Atlantic Ocean via the Mediterranean and Aegean Seas and various straits .