American Express has failed to renew key partnerships with Costco and JetBlue and may be facing a court case, but the company hopes a renewed focus on wealthy clients will help turn things around, the New York Times reports.