Constellation Wines Australia and Europe plans to expand its sales network in Eastern Europe as it seeks to establish itself in more wine growth markets.