ON THE TRANS-CANADA HIGHWAY, Newfoundland—Somewhere between Random Island and Deer Lake, after the first few moose sightings but before the black bear sighting, Ed Kean's phone rang.

Several dozen icebergs had been spotted off the northern coast of Newfoundland, the caller reported. Not satisfied, Mr. Kean kept driving.

"If you don't...