Admittedly my airline experience is not with US airlines, but space-available upgrades for our valued frequent fliers are very common in the rest of the world.