SAN FRANCISCO—Before Dara Khosrowshahi became CEO of Uber a year ago, the ridehailing company was in the process of cleaning up its image after a rough year—and bringing on the former Expedia chief as its leader was a big part of its strategy.