Major League Baseball and the MLB Players Association are on the verge of signing off on a new Basic Agreement, sources within the sport said on Tuesday.