Frequent-flyer programmes have undergone a bit of a rebrand since the 1980s, however. Even though they still reward those who ...