"That really shifted my view of what a CEO has to do," Khosrowshahi says. "A CEO of a multinational global company can't say what to do. You've got to plant the flag."
Expedia began as entrepreneur and Glassdoor co-founder Rich Barton's internal project at Microsoft into the billion-dollar online travel company. Khosrowshahi was 34 years old when Expedia later spun off from its parent company IAC/InterActiveCorp, the New York Times reports.
Although he wasn't a part of Expedia's founding team, he says in a 2013 LinkedIn post that he felt lucky "to be in the right place at the right time" with taking over as the company's CEO.
For the future, Khosrowshahi would do well to take his own advice as Uber's CEO. He writes that while at Expedia, the company has adopted a "culture of celebrating failure" because there is almost always "another chance to get up and try again."
"Taking big risks combined with having a team you believe in and that believes just as much in you as a leader make for long-term wins even in a game of inches," Khosrowshahi writes.
In his email to Expedia employees, Khosrowshahi comes to terms with the leap of faith he's taking on leaving the company after 12 years.
"the times of greatest learning for me have been when I've been through big changes, or taken on new roles," Khosrowshahi writes. "You have to move out of your comfort zone and develop muscles that you didn't know you had."
Like this story? Like CNBC Make It on Facebook.
Why Mark Zuckerberg encourages his employees to act like hackers
Self-made billionaire Bill Gates: Better technology must be developed to help educate people