Traveling with a pet means calling the airline to book your flight, which is best done earlier rather than later because airlines limit the number of pets onboard each plane. Have the details of your desired flight to request, and be ready with a second choice, especially when flying around holidays when more travelers are also flying with Fido and Frisky.