A U.S. airman has been charged with second-degree murder in connection to the killing of a 21-year-old woman in South Dakota who has been missing since last summer.