Seems to be from a company called "P.T. Morel-Renee Parfum Multi-Industries". The only business record I could find for a registered address was in Singapore, with the company being incorporated on 11th September 1984. They seem to operate principally in Malaysia and Indonesia as a manufacturer of perfumes, colognes, shaving creams etc.
Probably the New York / Paris / London references are just marketing bluster. Loads of companies claim that, just by virtue of being stocked in an airport shop or having a small import sales office in those locations.