Under the new policy, USCIS has started issuing a new travel authorization document on Form. 512T that is unique to TPS holders.When filing an initial TPS application, three categories of evidence must be submitted. Travel authorization for TPS is issued as an advance parole document if USCIS approves your request. Yes, as a TPS holder, you can generally request a travel document for purposes of tourism 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. A 30-Day Permit may be purchased up to 60 calendar days before its effective date. Advance parole cannot be used to circumvent the normal visa issuing procedures and is not a means to bypass delays in visa issuance. Getting travel authorization allows you to return to the U.S. after leaving without having your immigration status revoked.