Most of them seem to be dogs that is the problem. Not sure why.
https://www.transportation.gov/sites/dot.gov/files/docs/United_Redacted_2016.pdf
With cats, if you have a carrier that fits under the seat, you can take them into the cabin with you. I’ve only flown one cat, but that’s how I did it. No way would I let her be handled by strangers.