While on a dock, allow your character to remain idle for a short amount of time. He should walk up to the edge, take out a fishing rod, and begin to fish. He will continue to do so until you move him again.