Maybe they should do occasional special "pets allowed" flights where you can bring your pet with you in the cabin. It'd be great for people moving cross-country with their pets, and the flights wouldn't need to be that often.

As a benefit, this would avoid exposing people with allergies to pets on random flights; if you book the weekly pet flight, you know what you're getting into.