For those furloughed guys/gals with the travel companion:
Like Paok said, it shouldn't be a problem. I called the Pass Bureau this morning and was told that "Companions" have unlimited travel, both domestic and "Trans-Oceanic". Where as, we the employees get only 18 flights overseas.