The past tense of do on the fly is did on the fly.
The third-person singular simple present indicative form of do on the fly is does on the fly.
The present participle of do on the fly is doing on the fly.
The past participle of do on the fly is done on the fly.