Perhaps the most straightforward way, though not the easiest, to score an upgrade is by earning miles and using them for the upgrade.