Some islands have a navy. Pirates can take navy missions through the notice boards. Once aboard a ship, the pirate can play the duty puzzles for modest amounts of pay. The better the performance at the puzzle, the higher the pay. Even though the Manage the Navy section of the palace says otherwise, the navy does not cost anything to operate.