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.
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.
What Is TPS? People who are granted Temporary Protected Status (TPS) are protected from removal, granted employment authorization (with an Employment Authorization Document,) and are eligible to apply for travel abroad authorization (Application for Travel Document, Form I-131).
Domestic Cruises Non-U.S. citizens that are eligible to apply for admission under the Visa Waiver Program (VWP) are required to carry a passport valid for at least six months beyond the completion of travel.
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).