Left leg leads to the left. Right leg leads to the right. A flying lead change is changing the lead leg without stopping your gate.
Example: if you want to turn right with the right lead leg but your horse is on his left lead leg, he will perform a flying lead change to his left leg leading.
Correct me if I'm wrong.
Hope that helps though.