One way to get a guaranteed upgrade is to fly Malaysian Airlines. If you buy full C they upgrade to F, your domestic leg would be in F because of the international C (assuming 2 class aircraft)
I have flown them and they are very nice in F as long as you don't get row 4!
Good Luck