You also need a ship.

Once you have a crew and a ship, do what Stan said.

Meet Stan at the dock in the town, next to the SCUMM Bar.