An Advance Parole Document is a form of temporary travel authorization. Nonimmigrants in the United States (such as adjustment of status applicants, TPS beneficiaries, refugees/asylum applicants, etc) must obtain Advance Parole to get permission to reenter the United States after traveling abroad without jeopardizing their status. Advance parole works like a visa when entering the U.S.
https://citizenpath.com/faq/advance-parole-document/

"Como lembrete, os moradores que planejam ficar fora dos Estados Unidos por um ano ou mais devem solicitar uma permissão de reentrada enviando o Formulário I-131 ou um documento autorização de viagem (advance parole) antes de deixar o país", disse o escritório da agência do Departamento de Segurança Interna (DHS).
http://www.witeradvogados.com/noticias/uscis-estende-per-odo...

Os solicitantes do ajuste de status têm direito a benefícios suplementares de autorização de emprego e permissão de viagem ao exterior/documento de entrada (“advance parole”) enquanto aguardam a adjudicação do seu caso. Não é sempre necessário ou aconselhável a todos os requerentes de ajuste de status que solicitem esses benefícios.
https://visaserve.com/lawyer/2017/07/31/Portuguese-Updates/C...

Uma discussão em espanhol:
https://forum.wordreference.com/threads/advance-parole.19163...

Encontrei o termo em vários sítios não traduzido, mas como a tradução a seguir entre parênteses. Também faria isso.
Traduziria como documento ou formulário (pois trata-se de um formulário) de autorização de viagem (optaria por este termo) e para "parolees" traduziria por "requerentes de autorização de viagem".


--------------------------------------------------
Note added at 44 mins (2018-09-13 17:51:45 GMT)
--------------------------------------------------

mas com a tradução*