The Voyage is only available for any new Players who have just finished the introductory Maiden Voyage and made it to The Sea of Thieves proper. The Mysterious Stranger will introduce themselves to the Players and guide them towards a Gold Hoarders tent on the Outpost to buy their very first Voyage.
Mysterious Stranger Dialogue
Once done speaking with the Mysterious Stranger, they can buy an Onboarding Voyage from the Gold Hoarder. This Voyage is free and will introduce the main mechanics of Voyages to the player. The Voyage has to be voted for at the Map Table on the Ship, after which, players are given a X Marks the Spot Map with one X on a nearby Island. Players are given an introduction on how to use the Map Table and find Islands. Once at the Island, players are guided to look for the Chest. The X will always uncover a Castaway's Chest, which they have to turn in to any Gold Hoarders at any Outpost.