Constellation Europe has partnered with Bordeaux producer Baron Philippe de Rothschild to produce a new line of wines for the UK market.