A 24-year-old airman has been charged with killing a Native American woman who went missing in South Dakota about seven months ago.