Heavy snow, winds of 45 to 60 miles per hour and six-foot seas created challenging conditions for the search efforts.