Submit questions-New Articles. The Aegean Sea is an elongated bay of the Mediterranean Sea located between the mainland of Greece and Turkey. It covers about 214,000 square kilometers (83,000 square miles) in area. East of Crete the sea reaches its maximum depth of 3,543 meters (11,624 feet).ubmit questions-New Articles. The Aegean Sea is an elongated bay of the Mediterranean Sea located between the mainland of Greece and Turkey. It covers about 214,000 square kilometers (83,000 square miles) in area. East of Crete the sea reaches its maximum depth of 3,543 meters (11,624 feet).