I have traveled with my dogs all of my adult life. As a young Marine stationed in Washington, D.C., I even snuck my puppy…