Originally posted by RENGOKU:

Yeah but you have to find the trader and buy it from him to do it.

Unless you wanna try fishing by hand that is.

Actually... you can also acquire a fishing pole in the caves in the mountains. It's a bit down the road in progression, but is possible. I found one.