Welcome to FlyerTalk. Your best bet would be United if you can get 1K status and use the systemwide upgrade certificates on the relevant routes. They fly both to China and the Middle East and even if you can't get upgraded you would have E+ seating or exit row seating.
No one offers complimentary upgrades on international flights that I know of.