I think all domestic airlines requires you to sign a waiver so they can kill your dog without having to be concerned about you complaining. I would look into hiring a driver and go there on 4 wheels. Dreadful transportation or awesome road trip, that is up to you.

Find out what airlines fly between where you want to go, check each airlines rules. 

Remember that this time of year, if the airline personnel leave Fido in direct sunlight after you land in Yunnan he will not last long

You have to watch heat. Heat can kill a dog. When a plane lands and disembarks, the AC is shut off, same with cargo hold and pets can't be sitting on the tarmac too long. Dogs need water to drink. Dogs left in cars die from over heating.

  Something most of you do not know is when 911 was happening, all the planes in the US were grounded and not unloaded. Many if not most pets in cargo holds died.

Just make sure they put your Dog in Cargo and not the flight catering service

You need to put it in a cage. And it won't be flying with you it will be in the cargo area where all the other pets are stored. You will probably have to pay extra for that service too. Not sure how much it is, but it probably varies from place to place. 

Thanks for the tips. Every time I call the airline I get different answers, It's really frustrating.

You simply need a car.

A car? Easier said than done!

@scandinavian

I've looked into that, dog and crate have to weigh less than 5 kilos. She weighs 5.3 kg without the crate unfortunately.

For anyone else wanting to do this I found some info

http://www.doctorsbeckandstone.com/index.php/pet-relocation-concierge