Could try pro-biotics for the allergic person, sometimes it cures the allergy outright.
I've got 3 kitties also, one of them came all the way from Arizona with me to Scotland and now Germany. She's had quite a trip, her brother also came along, but he died early last year due to Cancer.