There is a pretty wide span of time between catch and "unfit for consumption."

This particular product may be totally lying about how fresh they froze their fish, but it's still not an oxymoron.