Presuming that complies with the Joint Travel Regulations (JTR), calling the Scheduled Airline Ticket Office (SATO) would indeed be your best move.

Back when I worked for the federal government, I usually took my Rest Stop by arriving at my destination a day early.