He would have got the upgrade at the gate as the flight was oversold and he must have checked in close to the deadline of flight closure. He is a Senator after all. Because the system generates an upgrade list once the flight is about to close, the agents do not have the authority to generate an upgrade unless they have override authority.