To start fishing, use the Cast Line skill and target a large body of water or fishing hole.