In TKD we tend to test students at the higher grades doing jumping and flying destruction techniques. To do these well you need to train specifically for it. As well as a good base fitness level and muscular conditioning, particularly lower body, the method of doing this is through plyometric training incorporating short stretch shortening cycles.
Here is an excellent video showing a number of exercises to assist with this: