American Express has agreed to pay more than $138 million to resolve a wire fraud investigation related to its sales and marketing practices, federal authorities announced Thursday.