Get your taxes done using TurboTax

If you are a US citizen or permanent resident, you are required to report and pay income tax on all your worldwide income.

It is possible that the cruise line will use "international waters" as an excuse to not issue a W-2G form.  But that doesn't mean the money is not taxable, only that it will be harder for the IRS to catch you if you don't report it.