First, there were Green Stamps — little adhesive stickers shoppers earned for grocery store purchases then redeemed for merchandise. Then came frequent flyer programs, with American Airlines and United Airlines among the first to reward traveler loyalty in the early 1980s. Then airlines and hotels partnered with issuers to roll out branded credit cards, which... June Casagrande is a writer at NerdWallet.