Under the new policy, USCIS has started issuing a new travel authorization document on Form. 512T that is unique to TPS holders.Yes, you can apply for travel authorization while your Temporary Protected Status (TPS) application is pending. Read these instructions carefully to properly complete this form. If you need more space to complete an answer, use a separate sheet of paper. You can get permission to travel through either Advance Parole or TPS travel authorization. Either method requires you to complete Form I-131. Documentation. A request for advance parole travel authorization on Form I-131, Application for. Individuals with TPS or whose TPS application is pending cannot leave the U.S. without authorization; otherwise, they may be unable to return. This form may only be used to apply to U.S. Citizenship and.