This is story related and can’t be missed. You’ll obtain this achievement as soon as you leave Sérène towards Teer Fradee.
If you ignore the sidequests then all you’ll need to do after the tutorial with Kurt is find your cousin Constantin and
After that talk to Captain Vasco and set sail for Teer Fradee. The achievement will pop.