Whether by plane, train, or automobile traveling with a pet can be daunting, requiring extra planning and lots of luck.