Van Cleef & Arpels perfumes and colognes. Van Cleef & Arpels is a luxury French jewelry, watch and perfume company. It was founded by Charles Arpels and his brother-in-law Alfred Van Cleef in 1896. ... The company's first foray into fragrances came with First for Women, in 1978, a classic floral aldehyde scent.