It turns out that you can get direct flights between Korla and Beijing. That is, if you're willing to fly China Airforce Airlines. (Yes, that airforce.)