Having Never Met

It's commonly accepted that cats eat fish, and cats love fish. (Somehow, tuna is seen as a favourite, but that's a minor point.) So exactly where did we get that idea from?

Science tells us that fish live in water. Real-life experience tells us that cats hate water. (Anyone who has tried to give their cat a bath can surely attest to this.) Sounds kind of mutually exclusive to me.

So how would cats ever have a chance at eating fish?