The answers are:

Luck - if you get an op-upgrade, which would be pretty tough without status

Cash (or credit) - and pay for one!

or chatting up the check in/gate agent. Helps if you are a beautiful person, which is why all my upgrades are operational or paid!