Τα προγράμματα frequent flyer ξεκίνησαν ως επέκταση προγραμμάτων πιστότητας όπως τα S&H Green Stamps που υποστηρίζονταν από καταστήματα groceries, προσφέροντας κίνητρο για επαναλαμβανόμενα επιχειρήσεις. Οι αεροπορικές προσφέρουν μια μορφή bonus στους συχνούς πελάτες προσφέροντας bonus για ταξίδια που γίνονται και μίλια που ταξιδεύονται.
Σύμφωνα με τον ιστότοπο Frequent Flyer Services, η ιδέα για τα προγράμματα frequent flyer πιστεύεται στον Bill Bernbach της διαφημιστικής agency Doyle Dane & Bernbach. Το 1979, η agency του Bernbach έφερε την ιδέα της προσφοράς loyalty fare στους καλύτερους πελάτες της American Airlines.
Το 1980, η Western Airlines άρχισε να προσφέρει στους πελάτες της ένα πιστοποιητικό ταξίδιου $50 μετά από πέντε ταξίδια με την αεροπορική. Το Frequent Flyer Services αναφέρει ότι η American Airlines εκκίνησε το πρόγραμμά της τον Μάιο 1981 και ακολουθήθηκε γρήγορα από την United Airlines και τη Delta.
Η απορρυθμίση των αεροπορικών τιμών, συνδυασμένη με αυξημένη τεχνολογία βάσεων δεδομένων υπολογιστών επέτρεψε στις αεροπορικές να εισάγουν προγράμματα frequent flyer. Το 2010, πάνω από 70 προγράμματα frequent flyer προσφέρονται από αεροπορικές σε όλο τον κόσμο, σύμφωνα με το FrequentFlyer.com.
