Book reservations for yourself and your pet at the same time. Remember that airlines often limit the number of pets allowed on each flight. Choose a non-stop flight as much as possible to minimize the stress of changing planes. In warm weather, choose early morning or late evening flights. On the other hand, in colder weather, choose mid-day flights.