When:
Any time after finishing the prologue, when you can first freely roam the island.
Method:
When viewing the map, the coordinates of your current cursor location will be displayed. Mark a custom waypoint at, then travel to, the following coordinates when free-roaming: