Here's a helpful link:
http://www.yorkietalk.com/forums/showthread.php?t=78765
There are many airlines that allow pets to be shipped via cargo and some of them also allow the pet to be carried on the plane. They all have their own rules and its best to check with them first. Some I know ship are Delta, American and Northwest. I am sure you will find more to meet your needs. Their fees vary from 80.00 to 100.00 for pets to be carried on the plane. I wish you the best in your search!