I also would advise against just sending an animal if there are other options, since the trip itself can be very stressful for a pet. However, if you have no other options, check out the air travel page of takeyourpet.com at
http://www.takeyourpet.com/pages/air.htm for lots of tips. And be prepared to pay big bucks: about three years ago, when a friend of mine shipped his cat one way (DC to somewhere in Tennesee) to the new owners adopting him, he paid somewhere around (or close to) 200 bucks -- the equivalent of a "person" fare. Good luck to you and the pooch!