To get started on fishing, you will need to acquire your first fishing rod from the Abians NPC. Abians is located at the Mainland's Fishing Island, which can be access through the waypoint, as the image suggests.
