Unlock fishing by completing the story journal chapter Old Friends and obtaining a fishing rod.