My previous employer allowed those of us travelling internationally to fly in business class. However, if one flew coach, the company would 'split the difference' of the coach vs. business ticket. (Taxable income, but better than a kick in the head).
My trick was to always book a full-fare coach ticket and then fly AA. I always asked for an upgrade at check-in and, except for one time, was always successful. So, not only did I get $2000-3000, I didn't have to give up any comfort.
Cheers,
'toad