Somebody is paying for it. Maybe not (only) the person getting cheap flights.

Ted has it right. Consumers with comprimised credit pay for the benefits given to consumers that the CC companies see as more desirable. I'm not one who believes in not taking a bite at the apple when everybody else is.