The word "marine" certainly seems to suggest that the use of the word applies to being at sea, of the sea...etc.
If it makes you feel any better US Marines are delivered often times by ship.
As a former sailor we also consider Marine to be an acronym...
My A.. Rides In Navy Equipment and Ships. :)