if I had a cat allergy I would make sure i asked ast the gate if there were cats on board and if so I would ask to be rescheduled., For flights where there aren't very many each day I'm not sure how to best handle it. But the folks I know w/ bad allergies are very proactive about situations where they may be exposed to allergens.