The 'over' is natural enough for us Brits. People visiting us from another country, sometimes as little as fifty kilometres away, have to cross a stretch of water to see us. Also, tens of thousands of us sail regularly, often travelling between ports and islands.