Definitely mutually profitable, but the rates keep going up with each contract renewal as the other banks are willing to overpay to get these customers.
The airlines have all the leverage. Not unlike how Costco was able to squeeze Citi to get free CC processing and still give rebates to customers. AMEX determined that would be a big money loser for them, enough to take a huge hit on their stock price by bailing.