The Fragrance Shop has reported increases in its sale and profits as the retailer presses on with expansion.