The Royal Canadian Mounted Police (RCMP) said the plane, with 256 passengers and crew, landed safely at an airport in Halifax.
"RCMP is looking to establish the origin of the threat and identify the person or persons responsible," it said on Twitter.