This is often difficult if not impossible thanks to weather embargo and travel to and from the airports. Uship offers the chance to get a PERSON to communicate with, someone who will personally see to your pup (or kitten) and who won't see you as just another number on a shipping slip.
I've used Uship three times now. No problems, all is well and the pups have gotten to their new homes (here or there) in great shape, on time.
Price is usually lower than air rates and the personal attention to the pet is well worth any trouble waiting for deliver (minimal- you can schedule around your own time).