The official website for The Settlers of Catan

Question about “Explorers & Pirates” Expansion Sea Routes - Are only ships allowed on "sea routes" located between terrain hexes and sea hexes / frame, or may I also build roads there?

Answer

Roads may be built on all paths, both inland and along the coast. At the shore, roads can be parallel to ships, meaning that up to 1 road + 2 ships may simultaneously occupy a path on the coast.