I think even the use of the colour blue in naval uniforms goes back, according to my very limited research, to around 55 BC when the Roman navy used the colour blue for its uniform.
Selon une recherche très limitée que j'ai faite, le port d'uniformes de couleur bleue dans la marine remonterait à quelque 55 années avant Jésus-Christ, à l'époque où les marins romains portaient des uniformes de couleur bleue.