TPS holders who want to travel outside the United States must first apply for advance parole travel authorization using Form I131. You can get permission to travel through either Advance Parole or TPS travel authorization.Either method requires you to complete Form I-131. Travel Authorization: TPS holders can apply for travel authorization, allowing them to travel outside the U.S. and return lawfully. Temporary Protective Status. Re-entry permits; Refugee travel documents; TPS travel authorization documents. Upcoming Changes to Travel Permits in 2024. Tps holders are routinely granted advance parole without any reasoning and you can travel pretty much anywhere you put in your AP application unlike asylees. Some may avoid this if they received TPS-specific travel authorization and re-entered legally. If you are a Haitian citizen who entered the USA before July 29, 2021, you may be eligible for Haiti TPS.