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.
TPS alone is not an authorization to travel outside the country, so you can't go on the cruise.
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
If you are a TPS beneficiary applying for a new travel authorization document, you should continue to use Form I-131, Application for Travel Documents, Parole Documents, and Arrival/Departure Records. If you have a pending Form I-131, you do not need to file a new application.