Color me skeptical. I don't think CEOs have as much schedule flexibility as you think they do. A lot of the time they're traveling to meet with customers, analysts/media, investors, and so forth. And they have a lot of timing constraints. Senior execs tend to travel a lot. It's part of the job description basically along with early morning and late night conference calls and, generally, often grueling hours although some maintain better balance than others.

And trans-Atlantic flights just aren't all that long. I'd pay some premium to avoid a red-eye but not likely $5K-$10K even if I could. That's probably about what I'm paying for a whole 3 week trip today.