The mass-market beauty company had $96.8 million in sales for the first half of 2016.
The decision could set a precedent and topple other beach bans that have caused an international furor.
The accessories firm rolled out a collaboration with Coca-Cola as it makes plans to launch new categories and expand its store roster.
Camuto Group has been making shoes under license for the Los Angeles-based denim brand, which views accessories as crucial to its growth.
The first collection will bow for spring/summer 2017.
Cambodia will be able to export these products without having to pay taxes as part of the Generalized System of Preferences.