Major League baseball and the Major League Baseball Umpires Association came to a tentative agreement on a new five-year collective bargaining agreement on Monday.