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. TPS holders who file Form I131, Application for Travel Document, may be granted a TPS travel document more quickly. Beginning July 1, 2022, USCIS will issue a new travel authorization document to Temporary Protected Status (TPS) beneficiaries: Form I512T. – option to apply for a travel document that provides permission to travel abroad for a certain amount of time and return to the United States. Form I-765, Application for Employment Authorization. What Is the Purpose of This Form? This form is for applying to U.S. Citizenship and Immigration Services (USCIS) for the following travel documents:.