The official website for The Settlers of Catan

Question about “Seafarers” Expansion Ships - How far may I move an “open” ship?

Answer

You may move a ship to any place where you would be allowed to build a new ship.