Major League Baseball and the MLB Players Association announced a preliminary five-year deal on a new Basic Agreement on Tuesday. The agreement will ensure labor peace through the 2016 season.