Some time ago we have had this topic on another forum and the consensus was that flying in dreams, lucid or non-lucid, is especially easy when something electrical appears in your dream - as in Sparkwielder's example. Personally, I do not recall electricity in all my flying dreams but, yes, in those that felt really easy there were usually overhead power lines I have to take care not hitting while speeding through the air.

I suggest if flying does not work in a lucid dream:look for a toaster or something like that