Volgens de functionarissen van de GSA heeft de GSA in de vroege jaren negentig overwogen een frequent traveller programma op te zetten, maar heeft het idee verlaten omdat de luchtvaartmaatschappijen de mijlen die de werknemers van de GSA ontvangen voor het gebruik van het agentschap niet zouden bundelen en ook geen gegevens aan de GSA over de mijlen die haar werknemers hebben ontvangen.
GSA maakte bijna een regelmatig reisprogramma in de vroege jaren 90.