I don't think so, but you do need to fill out a customs form to ship a package to someone on a US Navy ship.

If you're shipping the package from the U.S., that is incorrect.

I ordered Amazon packages addressed to me on U.S. Navy ships.

Ships have FPO addresses which are treated and formatted like a domestic ship.