Airline loyalty programs, since they were first introduced decades ago by American Airlines and the now-defunct Texas International Airlines, have rapidly grown and expanded into multi-million dollar organizations that are often more valuable than the airlines themselves. For years now, carriers have thrived by using their loyalty programs as crucial revenue-generating businesses, far removed from the punch-card style loyalty programs that once existed.