Major League Baseball and the Players Union came together on a new bargaining agreement, ending a 99-day lockout.