A museum in Berlin has agreed to return nine cultural artifacts stolen from a Native American tribe in Alaska in the 19th century, German officials said.