Treasury Wine Estates has trimmed its executive team, resulting in the departure of two of its regional heads.