Cartier and Van Cleef & Arpels are said to be eying stores on Avenue Montaigne in Paris, which has a concentration of luxury fashion stores.