When I was with Microsoft (81-94) the policy was coach for domestic flights (except you could get away with FC in a redeye). Business class was OK for international flights if you flew at least 4 times a year, otherwise coach.

Personally, Bill Gates is not terribly interested in creature comforts. I took many flights with him, all in coach. I assume he flies the corporate jet for schedule convenience.