Once you travel off the Brooks Property down the Eastern Trail, you'll meet Richard. He'll teach you the basics of fishing.