It makes sense to me, and buying frozen fish may make sense as well in many cases (unless they thawed it and then refroze it later).
Our Kroger has a fish counter (as do they all) while you can buy the same stuff pretty much in the refrigerated sections, the same is true for meat as well.