срещала съм и с done за конституция, все пак зависи от контекста;)

Although this is a cliche, it's a versatile turn of phrase. Politicians use it both when they're running for office and are trying to convince voters to kick the incumbents out and when they're incumbents or appointed government officials who want to indicate they're going to do a better job than they've been doing, or even just to say they're going to do things differently. Commentators use it when they want to say either that things need to improve or that things are going to change -- or the reverse, when it's used in a negative sense.

The new leaders (tend to) make (introduce, implement) changes on the fly.
или
... as they go (along).

Changes are being introduced by the new leadership while moving ahead.

:-)