After a troubled search, Uber has decided on its next CEO, with the board set to offer the job to Expedia boss Dara Khosrowshahi, according to a report from The New York Times.