I recently found out that Aveda has been in Malaysia for 16 years!! Despite knowing about the brand for ages, I thought they made their entry into the country with their stand alone store in Bangsar Village II about 6 years back.
via http://chocolatecatsz.blogspot.com/2013/01/aveda-styling-discovery-its-about-hair.html