Staff at a remote lodge in polar bear country on Manitoba's Hudson Bay coastline were surprised and impressed early last week when a man with a backpack and a dog walked up to the front door for the first time ever.

A Norwegian trekker, who RCMP say lost one of his two dogs to a wolf attack, is missing in northern Manitoba and an all-out search is underway.

Manitoba RCMP say they're still actively searching for Steffen Skjottelvik, a hiker from Norway who was trekking through the northern part of the province when he disappeared.