Traveler's Ship
In Phantom Hourglass, a Traveler's Ship is simply a ship on the Great Sea that is owned by fellow sailor. If Link boards these ships, he can talk to the boats owner, and possibly do tasks for rewards.
Some of these ships must be boarded as part of the Phantom Hourglass Trading Sequence.