Adol and his friends get their hands on a ship at the end of Chapter 1 in Ys 10: Nordics, but the game doesn't open up until Chapter 4 when the party are more free to roam the seas, recapture occupied, islands, and gather resources and level up.