An international team of scientists began a 3-year exploration of the Black Sea in search of evidence of the ancient empires that sailed their ships into unknown waters in pursuit of trade.