And you had to earn/cash in 800-mile segment upgrade certificates or whatever they were called (similar to AA stickers I guess). This was how it worked when I was first FO in the late 90s. I definitely remember comparing prices and buying up for longer flights to be eligible for an upgrade if the price difference was reasonable...back when FO upgrades weren't so elusive. Rewards for higher spend, imagine that.