Book tickets according to seasonal temperature variances. Most airlines do not have temperature controlled cargo areas and do reserve the right to refuse animal service if the conditions are too extreme. During summer months it is best to fly at night, while in winter it is best to fly during the day.

Double check airline policies. Cover yourself by documenting all conversations, including a list of whom you spoke with, where and when.

Visit your cat's veterinarian a few days before you leave and ask for a current health certificate and an updated vaccinations certificate for your cat. Airlines and some county, national park and border patrol officials may require proof of an up-to-date health certificate.

Get an airline-approved crate. Some airlines allow owners to carry small crates for tiny cats, as long as they fit under the seat.

Reserve tickets as early as possible for both you and your pet. Your pet may be able to travel in the cabin if there aren't too many animals booked on the flight and if it meets size specifications.