Put these nations in order from East to West.

 The Black Sea
 Byzantium/Constantinople/Istanbul
 Troy
 Phoenicia
 Alexandria
 Crete (Minos)
 Aegean Sea
 Mycenae
 Adriatic Sea
 Venice
 Sicily
 Tyrrhenian Sea
 Genoa
 Carthage
 Gibraltar