Classic gifting is changing in Australia as department stores across the country are slowly launching "Christmas registries".