Traveling during the holidays is already stressful—but add a dog, a new airline, a flight cancellation, and you have a full-blown nightmare. A few Christmases