Frequent flyer programs are one of the earliest forms of loyalty schemes, with the first mileage-based scheme starting in 1981. The record for most miles collected is by Tom Stuker, who has over 21m miles with United Airlines (~R3.3m worth). That is equivalent to 844 times around the equator. United Airlines rewarded him with first class seats, luxury lounge access, private transport and more.

Source: one, two, three