American Express' partnership with Uber comes at a trying time for the ride-sharing service, which has weathered several months of high-profile scandals, including losing more than 200,000 customers in a single weekend in January in retaliation to its ties to President Trump, and a recent accident involving one of the company's self-driving cars.