Book a non-stop, direct flight whenever possible and try to fly on a weekday when airports are typically less hectic. If your pet will be traveling in the cargo hold, it's best to fly in the morning or evening during the summer, and midday during the winter to avoid extremely hot or cold temperatures.