Huit navires de la Royal Navy ont été nommés HMS Andromeda, en référence à Andromède : , un navire de sixième rang lancé en 1777, perdu en 1780 ; , un navire de cinquième rang lancé en 1784, détruit en 1811 ; , un navire de sixième rang, ex-Hannibal américain capturé en 1812, vendu en 1816 ; HMS Andromeda, un navire de sixième rang renommé avant son lancement en 1828 ; , un navire de cinquième rang lancé en 1829, vendu en 1863 ; , un croiseur de classe Diadem lancé en 1897, renommé HMS Powerful II en 1913 ; , un sloop de classe Anchusa lancé en 1917, en service dans la marine française sous le nom d'Andromede ; , une frégate de classe Leander, lancée en 1967, vendue à la marine indienne en 1995 et renommée Krishna.
Andromeda