This is yet another case for banning “comfort” animals. If you can’t fly without a pet, you either need drugs or another mode of transport.
I think the thing to do is have a desgnated area in the back as the place where all the folks with animals can travel. If its full you need another flight.