The Defense Department says it is accelerating its probe into Sen. Mark Kelly for allegedly violating military law.