Según los funcionarios de GSA, GSA consideró establecer un programa de viajero frecuente a principios de la década de 1990, pero abandonó la idea porque las aerolíneas no agruparían las millas recibidas por los empleados de GSA para el uso de la agencia ni proporcionarían datos a GSA sobre las millas que recibieron sus empleados.
El programa de viajero frecuente entró en vigor en 1992.