New NHLPA executive director Donald Fehr said negotiations will begin after Wednesday's meeting of the NHLPA's executive board, though he did not specify a date, according to an ESPN.com report.