Constellation Brands has increased the size of its board, while adding the head of Frontier Communications Corp to its list of directors.