Are you flying on a route that only allows paper ticketing? (paper sucks)

But yes, you need to (re) ticket before they'll upgrade you. Fortunately, Y upgrades come out of A class for domestic so there's usually a seat available.
of cousre, ifyou're on a domestic ticket, why not use etickets instead?