Constellation Brands has lined up a distribution agreement with France's Champagne Palmer & Co in the US.