Talks restarted Monday, and the United Steelworkers union says it took a 29-hour bargaining session to reach the deal.
"Feeling good. A little tired but feeling good," said Lawrence McKay, United Steelworkers area co-ordinator for Atlantic Canada.
"It means that there will be no work stoppage at least until the first of January when we take it to the membership for ratification. The committee is recommending acceptance."
The workers' contract expired Oct. 29, and they had voted for a strike. That was delayed, however, when federal Labour Minister Lisa Raitt asked the Canada Industrial Relations Board to determine if the security workers provide an essential service.
That question was still under review when management and the union returned to the bargaining table this week.
No details about the tentative agreement are being released until members are briefed.