Assassin’s Creed IV: Siren Song

You can do this at sequence 03: Now Hiring, or later in the game.