You generally need to apply for and obtain a travel document before you leave the United States. Before planning travel, please consider USCIS processing times.Do I need to complete a new Travel Authorization Form if dates or minor changes have occurred after it was approved? USCIS issues four types of noncitizen travel documents: advance parole, reentry permits, refugee travel documents, and carrier documentation. Travel Authorization Requests. These must be typed and completely filled out before any University of Arizona travel is done. Authorizations will be valid for up to 2 years or until the traveler's passport expires, whichever comes first. FCDO travel advice for USA. Includes safety and security, insurance, entry requirements and legal differences. Three categories of identification documents are required.