Navy divers were carrying out an underwater search for two missing men off the coast of Co Waterford today.