A missing Black Hawk carrying 10 crew members is believed to have crashed into the sea off a southern island after objects appearing to be aircraft parts were spotted in the area, an official said.