During the next 100 turns I found out that I had to search cartography to reach the other landmasses, something that happenned around turn 220 as I recall.
Isn't 220 a bit late on standard speed to be making first contact? For cultural its best to make contact and establish open borders with everyone asap as it gives you many more turns for your tourism to erode their culture.