How can I upgrade to First Class?

Hint 1 of 14:

You're not going to be lucky enough to find a free upgrade certificate to
first class.