The Black Sea is located between Europe, Asia, and Anatolia, while the Aegean Sea is located between Greece and Turkey.