Culinary Local 226 announced that an overwhelming majority of workers approved a labor deal with two Las Vegas Strip hotel-casinos.