The loose timeline also gives Uber's incoming leader an opportunity to resolve many of the controversies facing the company. That includes litigation with Google in a major case in which Uber is accused of stealing trade secrets from Google's self-driving car program, as well as two pending federal investigations.
On Tuesday, the company confirmed that the Department of Justice is probing whether executives broke US laws prohibiting bribery of officials in foreign countries.
Uber is cooperating with the investigation, a spokesman Matt Kallman said.
Under Uber's previous hard-charging chief executive, Travis Kalanick, Uber expanded to 77 countries in just eight years and built up a reputation for rule-breaking and for a "bro" culture that has been hostile to women and underrepresented minorities.
Federal officials are also probing whether the company used special software to evade authorities in places where ride-sharing services were banned or restricted.
It is not known how much it cost Khosrowshahi to take the job, but he likely did not come cheap. As the chief executive of Expedia, he was named the highest paid chief executive in the US by Equilar for his 2015 compensation, thanks largely to a long-term stock option package valued at US$90.8 million (NZ$126m) he would gain access to over a period of several years. He also had additional options that would be worth another US$82.5m (NZ$114m) if aggressive stock price performance targets were met, bringing his total take-home pay to at least US$180m (NZ$250m).
Because Uber is a private company, the company will not be required to immediately release specifics on Khosrowshahi's pay, though it would become public if the company launches an IPO.