The Lure is needed to be able to fish in shallow waters as lakes and rivers. With the lure you are able to do 10 moves in the fishing-minigame.
Lure can be bought from the Shopkeeper in Midtown.
If you don't own a Fishing Rod it is cheaper to go to the Sailor in the North West of autum forest. For 1 Gold he will give you: