In the early 1990s, Arne Sorenson so impressed Bill Marriott as he navigated spinning off Host Hotels and creating Marriott International that Bill hired the young litigator. Today, as the third CEO in Marriott's 85 years -- and the first non-family member -- Sorenson spends half his time checking in to and out of Marriott's 3,700 properties in 73 countries and territories. He finds insight in the unexpected, as when he was stuck in the middle seat on a recent flight. "If I were an airline CEO, I'd have my best thinkers solve bringing comfort back," he says. Some other lessons from his mobile life:
NEXT: Ditch the laptop