Fish spawn as active critters in the world. If you can see them, you can fish them.

However, the fishing rod is incredibly feeble as a fishing tool. It's far easier to catch fish by exploiting world geometry (beach traps) and using the minimum fishing rod length+wading in water for easy catches.