Shop with confidence, Navy Cologne by Dana for Men Navy Cologne by Dana Perfume for Men. Introduced by the design house of Dana in 1996. Navy Cologne is a refreshing, spicy, lavender, amber fragrance. This perfume has a blend of mint and fruits with woodsy base notes. It is recommended for evening wear.