Traditional EU wine regions, such as Champagne, have been officially recognised by Australia under a newly signed wine trade agreement.