The Halifax County Sheriff's Office has arrested and charged a man in connection with online threats of school violence.