Is it normal to fly in dreams

Completely normal. That's the great things about dreams, they don't have to be realistic.

I have dreams 3 or 4 times a year that my teeth are falling out.

yes, this has happened for me many times. it seems to occur more often in dreams in which i am running from someone or something chasing me. it seems i have to run real fast before i can start flying and soaring through the sky.

Haha I take big low long jumps then swoop upwards. vertical like I am standing not horizontal like superman. :-).

Oh yes. I used to have flying dreams. Most of the time though I had to dodge telephone wires or the electrical wires. I could fly really fast! I would first run really fast, then take off soaring into the clouds.