Without an approved Advanced Parole, the TPS holder CANNOT go on a cruise. ALL cruises in the US leave US waters at some point during the trip (except for one specific Norwegian cruise in Hawaii that is only intra-island).
If you have TPS and wish to travel outside the United States, you must apply for travel authorization. If we approve your request, we will issue you a Form I-512T, Authorization for Travel by a Noncitizen to the United States, to serve as evidence of DHS's prior consent to your travel outside the United States.
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.
If you have TPS and wish to travel outside the United States, you must apply for travel authorization.
Traveling to U.S. Territories. Undocumented individuals who hold a temporary protection (e.g. TPS/DACA-recipients) may travel to the U.S. Territories without Advance Parole.
A transportation company (such as an airline) can accept a TPS travel authorization document instead of a visa as proof that you are authorized to travel to the United States. A TPS travel authorization document does not replace your passport.
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.
To ask about emergency processing of a travel document, call the Contact Center at 800-375-5283 (TTY 800-767-1833) or request an appointment through My Appointment. If your situation qualifies for emergency processing, we will schedule an appointment for you with a local field office.
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.