Consider a charter flight if you must fly to reach your destination, either for vacation or relocation. Charter regulations for pet passengers are more lax, and if you have several people to split the cost, it may be a viable option.
Hire a professional pet transporter if chartering doesn't suit your budget. Professional know how to get your pet from point A to point B, and having peace of mind about your pet will help you relax and enjoy the journey.
Book a nonstop flight if you must fly commercially, and consider the temperatures. Avoid traveling in the heat of the summer day or during the frigid winter months, especially if your airline requires your pet fly in cargo. Some airlines don't allow pets to travel during certain months of the year.
Prepare your pet for the trip. Bathe your pet, as airlines request pets not be odorous, and trim her nails. Acquire a recent health certificate. Make sure your pet container meets all the airline standards, and label it clearly. It should say "Live Animal: This End Up" and include your contact information as well as your destination information.
Check in 3 hours before boarding. This cushion gives you plenty of time to get you and your pet through security and situated.
Give your pet frozen water to prevent spills in his crate. Also, have a familiar toy and blanket in the container to make it more comfortable for him.
Make certain your carry-on crate is small enough to fit under the seat in front of you. Most airlines insist that your pet stay in her crate throughout the flight.