30, 2024, to keep your TPS benefits. You can get permission to travel through either Advance Parole or TPS travel authorization.Either method requires you to complete Form I-131. Under the new policy, USCIS has started issuing a new travel authorization document on Form. 512T that is unique to TPS holders. If you have TPS, you must apply for travel authorization to travel outside the United States. Applications for employment authorization are included in this process. TPS holders may travel outside of the United States with permission from USCIS. Travel Authorization: TPS holders can apply for travel authorization, allowing them to travel outside the U.S. and return lawfully. Travel Authorization: TPS holders can apply for travel authorization, allowing them to travel outside the U.S. and return lawfully.