I am playing a game with a bunch of AI civs....Japan, China, England, India, Russia (there were more before they become assimiliated into my way of thinking).
I am able to trade with each of them and each country is more or less on its own continent. So they must be building harbors...