Two downtown casinos owned by Boyd Gaming reached agreement with Culinary Union Local 226 on a tentative five-year contract overnight.