Pokud se rozhodneš udělat nějakou práci pro jednu z Obchodních společností, dřív nebo později si koupíš od nich Voyage. Každá společnost ti dovolí koupit si až tři Voyage za jeden herní den s tím, že jich můžeš maximálně 3 nosit u sebe. Voyage mají separátní inventář, takže ti ten tvůj zaplňovat nebudou.
Když začneš plnit voyage, zjistíš, že tvoje úkolové kolo je plné map, hádanek, deníků či jiných itemů, které ti pomůžou dojít ke konci voyage. Některé voyage mají i několik částí, které musíš splnit, než se dostaneš k finále voyage.
Koupit si Voyage není jediný způsob, jak získat tyto mapy. Můžeš je též najít v barelech jako Tattered Parchment, ve vodě a na plážích v flaškách od rumu nebo můžou vypadnout z skeleton kapitánů – automaticky se ti přidají do aktivních Voyages. Jakmile doděláš aktivitu na daném ostrově, zmizí ti daná mapa, takže nemusíš udržovat přehled o hotových úkolech.