The airlines do fine; they sell miles/points to banks who actually have money. Almost all US carriers are worth little or negative but their rewards programs have large valuations.

If you pay your bills in full and don't pay interest you are beating the system, and it is "OMG free flights"/hotels/cash. You do give away tons of purchase info but you're giving that away anyway unless you're using cash.