The argument presented to me in the past (and also the argument in comment I was replying to) is that since some people are allergic to pets or otherwise dislike them, we should completely disallow traveling with pets in a blanket fashion. I'm simply saying that I think that's too extreme and that a middle ground can be found.
If we're going to completely ban pets on airplanes, then we should consider also banning flying with a cold because of immunocompromised people (in fact this is perhaps more warranted given the severity of the situation).
These are things we accept with extreme annoyance, because the alternative is creating a scene or having to deal with the sort of person who's already shown themselves willing to act with disregard for others. It's not something we treat as normal and right behavior that the victim just needs to "get over". Surely you've encountered someone playing loud music on public transportation or something similar; just because no one says anything doesn't mean that we all think it's okay.
I have two cats and love them to death, but if I were to fly with them, I would volunteer to move to a different seat if I found out I was seated near someone with bad allergies.
As far as I understand, pet allergies are not like peanut allergies in that they're not actually lethal (correct me if I'm wrong!) As such, I feel like it's just one of those things that people might just need to deal with when they're part of a shared space much like sitting next to someone with bad body oder, someone chewing loudly, or someone laughing out loud when they're watching their tv. If it's too much of an annoyance maybe one can try to get moved to a different seat?