You can get permission to travel through either Advance Parole or TPS travel authorization. Either method requires you to complete Form I-131.TPS holders can ask USCIS for travel documents to be issued fast, on an emergency basis, but they will need to show good reasons for the special treatment.