Earlier, the Diocese of Aberdeen said the search for the man, who went missing off the coast near Orkney, had been called off.