The past tense of fly off the shelves is flew off the shelves.
The third-person singular simple present indicative form of fly off the shelves is flies off the shelves.
The present participle of fly off the shelves is flying off the shelves.
The past participle of fly off the shelves is flown off the shelves.