The official website for The Settlers of Catan

Question about “Explorers & Pirates” Expansion Moving Ships - Is it allowed to move a ship along the edge between the starting island and the Council of Catan's stronghold?

Answer

Yes.