Navy is a perfume originally created by CoverGirl and now owned by Dana Classic Fragrances.
It was released as a women's fragrance in 1990 and a later version was released for men in 1995 (FragranceX however places the release in 1996).