Green’s Dictionary of Slang

Her Majesty’s naval police n.

[they swim near warm-water ports and thus prevent sailors from attempting to desert ship by swimming ashore]

sharks.

[UK]J. Ware Passing Eng. of the Victorian Era 152/1: Her Majesty’s naval police (19 cent.). Sharks — whose presence all over the world prevents sailors from deserting.