Guide to Get Fishing Rod and Bait
The game introduces you to fishing spots without actually giving you a fishing rod and bait. So you can get it for free or buy.
There’s a free rod and bait in a chest near a fishing spot in that Buhru cave, in Bilgewater.
Alternatively, you can buy one from a few vendors.