Madelyn Tyson, owner and travel specialist from Cruise Planners in Houston, Texas, says, ???Most airlines allow small pets, such as cats, to travel in the cabin with their owners, provided your cat is small enough to fit comfortably in a kennel under the seat directly in front of you.