The Lunar Bow is a trawling vessel, unlocked at 250 km traveled. In order to unlock the Lunar Bow boat and this achievement, you have to travel 250 km manually. Fast travel does not count towards this achievement. It should come naturally since you have to remove the "Fog Of War" in order to locate more hotspots for fishing, and to get to other ports.