The past tense of fly-fish is fly-fished.
The third-person singular simple present indicative form of fly-fish is fly-fishes.
The present participle of fly-fish is fly-fishing.
The past participle of fly-fish is fly-fished.