Well for Norway that proves the point. Have you saw the coast of Norway? It's heavily punctured by fjords which mean a lot of up and down. Many communities are connected to many of their neighbours by car ferries, not roads.
In fjords you can just use a barge to lay the cable or, this being Norway, you can just roll out the cable on the ice and let it sink in the spring.