The partnership has delivered an array of benefits to nearly 40M customers who have travelled across the Atlantic.