Major League Baseball and the MLB Players Association have agreed to a new labor deal, according to The Associated Press. An announcement of the new Basic Agreement is expected to come on Tuesday. The current deal expires on Dec. 11.