Search all USCIS forms. File your form online for a more convenient and secure experience.You should contact U.S. Immigration and Customs. Enforcement (ICE) about your request. 1. Advance Travel Authorization. Select "Advance Travel Authorization", then select. This form may only be used to apply to U.S. Citizenship and. Under the new policy, USCIS has started issuing a new travel authorization document on Form. 512T that is unique to TPS holders. What if I lose my Green Card or reentry permit or it is stolen or destroyed while I am temporarily traveling outside of the United States?