As travel demand sinks, both legacy airlines and budget brands have turned to a strategy of ever-expanding upgrades.