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. A TPS Travel Document allows returning travelers to be admitted into TPS status. To apply for this permission, complete and file Form I-131, Application for Travel Document. Need Immigration Help? Individuals with pending initial applications for TPS can also apply for travel permission, but through a slightly different process called Advance Parole.