The Huntsville Planning Commission approved plans for the new Huntsville Middle School at its meeting on Tuesday.