Arabian Oud, a leading perfume maker in the Middle East, today has 800 sales outlets in 35 countries and more than 100 cities worldwide.