Yep, fishing actually requires that fish be around to catch. They tend to pop into the shallows every so often if any are around.
(Fishing spots can be fairly infrequent, though: you shouldn’t expect to find fish, generally. More along the lines of “mark where you see 'em, when you see 'em”.