Independientemente de dónde se produzca la transacción, las "recompensas" (ya sean cashback, puntos, millas, etc.) las paga la entidad financiera que emite la tarjeta (llamémosles "bancos" para simplificar). Como has insinuado, normalmente se financian, al menos en parte, con las tasas de "intercambio" que se cobran al comerciante cuando realizas una transacción con tarjeta de crédito.
Incluso sin tener en cuenta la normativa de la UE, hay muchas ocasiones en las que el valor de las recompensas es superior a la comisión que cobra el banco por la transacción, y en estos casos el banco estará perdiendo dinero en esa transacción concreta. Esto es especialmente cierto en el caso de las tarjetas de crédito que ofrecen porcentajes variables de puntos/reembolso en función de los tipos de comercios (por ejemplo, 5% en gasolineras, 2% en viajes, 1% en otros lugares). En estos casos, la intención de los bancos suele ser que el titular de la tarjeta la utilice en todas partes, de modo que aunque pierdan dinero en las transacciones en gasolineras, lo recuperan en las transacciones en "otros lugares". También pueden ganar dinero con cosas como la cuota anual de la tarjeta de crédito, o con otros requisitos que imponen al cliente (por ejemplo, algunas tarjetas con mayores recompensas sólo están disponibles para clientes que tengan una determinada cantidad de dinero invertida en el banco).
En concreto, para las transacciones de la UE con tarjetas de fuera de la UE, habrá 2 situaciones principales. En primer lugar, muchas tarjetas cobran al titular una "comisión por transacción internacional" por todas las operaciones realizadas fuera de su país de origen, que puede ascender al 3-5% del valor de la transacción. En estos casos, esta comisión cubriría obviamente el coste de cualquier bonificación adicional que ofrecieran al titular de la tarjeta.
La segunda situación es la de las tarjetas sin comisión internacional. En este caso, el banco simplemente está haciendo lo mismo que en el caso de la "gasolinera" mencionado anteriormente: están perdiendo dinero en esa transacción específica, con la expectativa (¿quizá "esperanza" sea una palabra mejor?) de que cubrirán ese coste en otra parte, ya sea con la cuota anual, con transacciones nacionales con tasas de intercambio más altas, etc. Por lo general (aunque no siempre), las tarjetas sin comisiones internacionales son las que tienen unas comisiones anuales más elevadas y, a menudo, sólo están disponibles para quienes tienen una puntuación crediticia más alta, lo que implicaría, en general, que alguien gasta más con su tarjeta de crédito a nivel nacional (obviamente, esto es una simplificación excesiva y habrá innumerables excepciones, pero la afirmación general es correcta).