Under the new policy, USCIS has started issuing a new travel authorization document on Form. 512T that is unique to TPS holders.We're going to take a look at temporary protected status eligibility. You can get permission to travel through either Advance Parole or TPS travel authorization. Either method requires you to complete Form I-131. Form I-765, Application for Employment Authorization. If you have TPS and you need to travel and return to the US, you should apply for a TPS travel document from USCIS. To apply for TPS travel authorization or advance parole, you must file Form I-131, Application for Travel Document. TPS holders who file Form I131, Application for Travel Document, may be granted a TPS travel document more quickly. Top Tools and Programs Created for You.