As it happens I was on a flight many years ago headed over to Europe taking a similar trajectory. We had, apparently, a bomb threat. They didn't turn back to NY, but landed in Gander. Then when the issue was cleared, we continued on to Europe.
Planes almost never turn back if there's a much closer airport … until recently!