New York - Averting a potentially crippling strike, Verizon Communications (NYSE: VZ) said that it has reached a tentative three-year deal with a pair of unions representing 65,000 of its workers.