The National Hockey League and NHL Players' Assn. reached tentative agreement on a new collective bargaining agreement early Sunday morning, opening the way for training camps to open later this week after both sides put on paper and ratify the terms of the complex agreement.