Using air miles or frequent flyer miles to get upgrades has become a normal part of travel. You might not think it, but they are a relatively recent addition...