Australian Vintage has promoted two of its regional leaders to the newly-created positions of chief operating officer.