dark shade of blue (4)
I believe the answer is:
'dark shade of blue' is the definition.
(I've seen this before)
This is all the clue.
(Other definitions for navy that I've seen before include "Dark shade of blue" , "Shade of the marine forces" , "Colour; fighting force" , "Marine force" , "Senior service" .)