Advance Travel Authorization. Select "Advance Travel Authorization", then select.You should contact U.S. Immigration and Customs. Enforcement (ICE) about your request. 1. 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. We provide a broad range of services and information through our website. It takes USCIS about three months to grant advanced parole. Do not leave the country without it.