Under the new policy, USCIS has started issuing a new travel authorization document on Form. 512T that is unique to TPS holders.You can get permission to travel through either Advance Parole or TPS travel authorization. Either method requires you to complete Form I-131. To register or re-register for TPS, you must file Form I-821, Application for Temporary Protected Status.