Interesting topic. During my 15 years with Fortune 100’s, I always flew business class - everywhere. Now with our own company, we negotiate business class for all international flights prior to a trip - it weeds out the trips that are necessary from the ones that are not. Domestic is always coach.
You’d be surprised how many clients will pay for perks like that if you’re a valuable asset to their business objectives.