Berry Bros. & Rudd has been appointed as Virgin Atlantic's new wine and Champagne supplier.