Form I-131, Application for Travel Documents, Parole Documents, and Arrival/Departure Records, is used to apply for the following documents: Reentry Permits, Refugee Travel Documents, Temporary Protected Status (TPS) Travel Authorization Documents, Advance Parole Documents, initial Parole Documents for noncitizens ...
The travel document usually arrives within 150 days (sometimes longer) after submitting your application. You can't leave the country until you have your approved travel document in hand, so you should expect to spend the 3–5 months after submitting your green card application in the United States.
To apply for TPS travel authorization or advance parole, you must file Form I-131, Application for Travel Document. If you are filing Form I-131 together with Form I-821, send your forms to the address listed for your country.
You are eligible to apply for a travel Document with that travel Document also known as TPS paroleMoreYou are eligible to apply for a travel Document with that travel Document also known as TPS parole you may travel. Outside of the United. States. However it's very important for you to understand that
Planning Your Trip. The travel document usually arrives within 150 days (sometimes longer) after submitting your application. You can't leave the country until you have your approved travel document in hand, so you should expect to spend the 3–5 months after submitting your green card application in the United States.
Individuals may request to travel to Venezuela if their TPS was approved. In general, TPS applicants and beneficiaries who wish to travel outside the United States should apply for a travel authorization with Form I-131, Application for Travel Documents, Parole Documents, and Arrival/Departure Records.
Generally, to travel outside the United States, a TPS applicant must apply for a travel document (advance parole; Form I-131) and receive advance parole BEFORE leaving. This process usually takes several months.
If you are a TPS beneficiary applying for a new travel authorization document, you should continue to use Form I-131, Application for Travel Document. If you have a pending Form I-131, you do not need to file a new application.
TPS alone is not an authorization to travel outside the country, so you can't go on the cruise.