Shop with confidence, NavyPerfume by Coty for Women Navy Perfume by Coty for Women and more. Introduced by the design house of Coty in 1990. NAVY PERFUME for women by Coty is classified as a luxurious fragrance. This feminine scent posesses a blend of fresh citrus and flowers, with hints of cinammon and coriander. This Cologne is recommended for romantic wear.