The Perfume Connection The Perfume Connection is a fragrance retailer with over over 50 retail stores throughout Australia.