I believe it's true you either have to take it in to the airport, or mail them in and they'll give you an address and note on your PNR you're doing so.

Unfourtunately due to UA's 1982-circa computer system, you still can't do this kind of stuff over the phone through "united electronic ticketing system"