They now have an Airline just for pets. They actually fly in crates in the cabin. They have a flight attendant and potty breaks and everything. No people allowed. Right now they only fly to a select number of cities but I hope the eventually expand. This could be very helpful.
http://petairways.com/