The Culinary said Tuesday it has a five-year labor agreement with The Venetian and Palazzo, two of the Strip’s last non-union properties.