Iterative development is how software development was done initially. Then there was a misunderstanding and Waterfall was invented. The DOD spread the idea that you should be finished with the design before you start implementation. I think in practice barely anybody really did Waterfall because of common sense.

Maybe Agile can be understood as the correction (or over-correction in many cases). What the movement celebrates as huge innovation is mostly a regression toward the mean.