Für Fluggesellschaft entscheiden loyale Kunden nicht selten über den Fortbestand der Firma. Treue Kunden gewinnen Airlines nicht nur über besonderen Service oder günstige Preise sondern auch durch Kundenbindungsprogramme, auch Vielfliegerprogramme genannt. Als erste Fluggesellschaft erkannte dies Texas International Airlines in 1979 aber erst mit der Einführung des AAdvantage Vielfliegerprogramms der American Airlines 1981 kamen Fluggäste auf den Geschmack Flugmeilen zu sammeln.
In den Anfänden der Vielfliegerprogramme waren die Regeln noch recht überschaubar: Mitglieder erhielten für jede geflogene Meilen eine Prämienmeile auf dem Vielfliegerkonto gutgeschrieben. Heute hat so gut wie jedes Programm seine Besonderheiten - so können auf manchen Flügen feste Meilenwerte gesammelt werden, teilweise ist die gutgeschriebene Menge von der Buchungsklasse abhängig oder vom Status des Mitglieds. Einige Fluglinien vergeben keine Meilen, sondern Punkte, Credits oder sonstige virtuelle Währungen. Aber auch die Möglichkeiten des Meilensammelns haben sich stark verändert. Heute können nicht nur auf Flügen Meilen gesammelt werden, sondern auch für Hotelaufenthalte, Mietwagenbuchungen, Einkäufe oder durch simples Benutzen einer Kreditkarte mit Meilensammelfunktion. Natürlich können die gesammelten Meilen gegen Prämien eingetauscht werden: Freiflüge, Upgrades, kostenlose Hotelübernachtungen oder Mietwagengutscheine gibt es bei fast allen Vielfliegerprogrammen. Einige Programme (z.B. Delta Skymiles oder Lufthansa Miles & More) bieten sogar Onlineshops an bei denen mit Prämienmeilen gezahlt werden kann.
Für Geschäftsreisende oder sonstige Vielflieger ist aber auch das Erreichen eines Status innerhalb des Vielfliegerprogramms wichtig, denn dadurch erhält das Mitglied einige Vorzüge: Mehr Meilen pro Flug, kostenlose Upgrades oder spezielle Hotlines machen das Fliegen für diesen Kundenkreis besonders angenehm. Für Fluggesellschaften hat dies den angenehmen Nebeneffekt, daß ein Kunde mit Status zweimal überlegt ob er mit der Konkurrenz fliegt und auf die Flugmeilen verzichtet.