Marketing is exactly propaganda, the deliberate propagation of particular beliefs to motivate desired action.
And government promotion of it's military is pretty much at the core of the common understanding of propaganda, not some obscure connection.
(The pejorative state sense came out of German First World War influence campaigns.)
https://www.etymonline.com/word/propaganda
The state/marketing usage is predominant today though:
First google definition is "information, especially of a biased or misleading nature, used to promote or publicize a particular political cause or point of view."
It's very easy to see how in a period of naval troubles (various collisions in the pacific, Bon Homme Richard, China in the South Sea), this could be considered advancing the US political position of the navy.
I really like Destin and think this isn't propaganda, but it is a recruiting tool for the Navy. If you're not constantly looking out for possible sources of bias in your information, there are a lot of people/organizations out there that will gladly lead you to conclusions that aren't 100% accurate.
[1] Propaganda: The Formation of Men's Attitudes https://en.wikipedia.org/wiki/Propaganda:_The_Formation_of_M...
https://archive.org/details/bernays-edward-l.-propaganda-192...