Charles Heidsieck Champagne has announced it is changing its Australian distributor to Robert Oatley Vineyards, after three years using Suntory Australia.