My understanding is that Bill Gates actually did have a corporate policy that all employees fly coach--back in the 80s. I actually shared coach with Bill from Vegas to Seattle somewhere around 85-86........a long time ago.
I have been told he went straight from coach to a corporate jet for scheduling reasons. I flew Seattle to London recently in British business where the majority of occupants were Microsoft European sales types. I have no idea how they got business seats, but they were very good company.