Usualmente, los pasajeros de la aerolínea pueden inscribirse en dichos programas para acumular millas (kilómetros, puntos o segmentos) correspondientes a la distancia de los vuelos que realicen con la aerolínea a la que esté afiliado el programa o sus aliados.En los últimos años se han ideado nuevas alternativas para acumular millas creadas por diferentes aerolíneas, la más utilizada es lanzar tarjetas de crédito con franquicias a diferentes bancos de reputación mundial, lo que permite acumular millas por compras realizadas por este medio y redimirlas en viajes u otros beneficios como alquiler de autos, noches de hotel o descuentos en tiendas.Regularmente dicha persona está afiliada a programas de lealtad que otorgan millas para viajar gratis, así como puntos para aumentar el nivel y conseguir otros beneficios como ascensos a primera clase, bonificación de millas y trato preferencial.En mayo de 1981 American Airlines creó su programa AAdvantage con ofertas especiales a sus viajeros frecuentes.En 1982 British Airways creó Executive Club, desde esto los programas de viajero frecuente han ido creciendo a pasos agigantados.