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.