Under the new policy, USCIS has started issuing a new travel authorization document on Form. 512T that is unique to TPS holders.USCIS issues four types of noncitizen travel documents: advance parole, reentry permits, refugee travel documents, and carrier documentation. Aliens who have pending applications for certain immigration benefits need Advance Parole to reenter the US after traveling abroad. The Reentry Permit or Refugee Travel Document. An Advance Parole Document is a form of temporary travel authorization. It is known as advanced parole. It shows immigration officials that you are allowed to travel abroad and back to the USA.