For people who are deathly allergic to cats (and other things) the presence of a cat, etc on a previous flight can be equally troublesome. The best thing to do is find out what airlines do not allow animals in the passenger cabins at all. I believe Delta has limitations for other than service animals. For some people, there may not be as easy solution to the problem.