The Champagne house Laurent-Perrier and Australia's biggest wine and spirits company Orlando Wyndham have signed a distribution agreement that will see the Australian distribute the Champagne brand in the country.