Proceeding through storyline (after rescuing maid) quest 12 becomes available, the fishing pole is reward from that.
