Fisherman gives it as part of his quest
Proceeding through storyline (after rescuing maid) quest 12 becomes available, the fishing pole is reward from that.
