Originally posted by blankitosonic:

In the time when you can reach that place you should have already a fishing rod from.merchant...

Not if you're playing no-map. :-)

I found one of those as well, but it only came with a couple of bait, so it's probably not very useful.