American Airlines revolutionized loyalty programs by introducing frequent flyer miles in 1981. This innovation incentivized repeat travel and set the standard for rewards systems. Many industries adopted similar programs to retain customers.