To do this, you need to visit one of the many Fishing Point that are scattered across the world. These spots are represented by a little fish icon, which appears both in-world and on the map.