When you fish, the system evaluates:
Your Fishing skill
Your pole's Fishing Attributes (if using the upgraded pole)
Optional bait type and hook type
Deep water requirements for certain outcomes
Mutation tables (special outcomes that replace normal fish)
As your skill increases, higher-tier outcomes become possible and more frequent.