Consider these things when traveling with a pet, including costs, lodging, and when and where to help them do their business.