My cats have flown in the cargo hold. They came through just fine. A few tips from my own experience:
– They should visit a vet before the flight, just to make sure that they are healthy enough to fly, and get any vaccinations required by their destination.
– Make sure that the cats have a reservation. Airlines often have restrictions on how many animals they can carry in the cargo hold (say, only two pets per aircraft); you want to reserve a place for them as soon as you can. Do not just show up at the airport, and hope they have room. Deal directly with the airline for this; do not rely on Expedia and similar. Only the airline can confirm that your cats do indeed have a reservation on your flight.
– First thing you do when you get to the airport is to check the cats in, at your airline’s “Special Baggage” counter. They should be placed in the care of a human who will take them away on a cart and personally deliver them to the gate, so they do not have to go through conveyor belts and laser scans, like regular baggage.
– Label their carriers with their names, the time of their last food and water, and your contact information. That contact info should be your cellphone. If anything goes awry, the airline can contact you at the destination airport while you are waiting to pick them up from “Special Baggage” claim. Also, include your destination address, just in case.
A few tips our vet let us in on before their flight:
– No food 12 hours before flight time. It lessens the chance that they will throw up in their carriers.
– You can give them water up until flight time (or at least, until you leave for the airport).
– Put some familiar things in their carriers. These might include a blanket or towel that carries your smell. A familiar small toy helps too; they are unlikely to play with it, but it is a sense of something familiar, and will help calm them.
– Do not sedate them. Cats are most comfortable when they have their full faculties; airports and aircraft are very unfamiliar to cats (obviously), and if they feel impaired in what they’re going through, they’re not going to be happy.
Here’s my recounting of one time that I flew with my cats. They all arrived healthy and more-or-less happy:
http://boards.straightdope.com/sdmb/showpost.php?p=14850641&postcount=110