From the land where "bigger is better", look at how their athletes (who are probably more viewed as celebrities in the US) travel.

From The Age this morning...
http://www.theage.com.au/travel/trav...106-19h6y.html

I say put them on DJ for a few flights. They'd be happy to fly commercial after that!

Interestingly enough, they say that it's really not possible to accommodate sports stars on regular scheduled commercial flights. With the vastly large number of pax services there compared to Australia, I would have thought it easier...