You can hire a Charter to go fish for you. The cost is 1 Gold per hour. You can check progress anytime. You will earn Fishing Skill XP as well.