Police have arrested a man accused of killing his girlfriend in 2016, sealing her body shut in a gun safe, and burying the safe in a desert area near South Mountain.