I was told they could put a "note" in your reservation about using the upgrade-cert, but it could only be confirmed starting at 4 hours prior to departure. I'm not sure about the priority levels.