Horry County police arrested three students Tuesday in connection with a bomb threat investigation at St. James High School.