Permanent residents use Form I-131A to obtain travel authorization after losing a green card or reentry permit while traveling outside the United States. Application for Employment Authorization (I-765).Individuals with TPS may apply for an Employment Authorization Document and immigrant or nonimmigrant status. 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. To ensure that you maintain both your TPS status and H1B status, it's advisable to obtain advance parole before traveling outside of the US. You can get permission to travel through either Advance Parole or TPS travel authorization. Either method requires you to complete Form I-131. Application for Employment Authorization (I-765).