For many people, traveling with their pets sounds like a blissful, economical, fun solution to the age old issue of what to