Of a navy (5)
I believe the answer is:
naval
(Other definitions for naval that I've seen before include "of fighting sailors" , "To do with the marine branch of an army" , "Relating to a nation's fleet" , "Relating to military ships" , "Of the RN" .)