Type or print legibly in black ink. You can get permission to travel through either Advance Parole or TPS travel authorization.Either method requires you to complete Form I-131. Valid, unexpired U.S. passport or passport card; or. •. Under the new policy, USCIS has started issuing a new travel authorization document on Form. 512T that is unique to TPS holders. 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. To apply for this permission, complete and file Form I131, Application for Travel Document.