My sister was supposed to go on the plane with her dog, but she cancelled it a month ago. She found a free ride home. She refused to let her dog in the cargo so she can take her dog with her as the same seats together - I think.
Here are some links. (Google: pet flight)
AirTran Airways - Can I bring my pet on the flight?
As you plan for your flight with your pet