I also just remembered something. My very first flying dream (as cheesy as it sounds) I was flying around to the song "I believe I can fly." In the dream I had dived into a pool to retrieve a girl's goggles and when I came out I found I had the ability to fly. Even just doing something as simple as swimming in a magic pool might help you become confident enough to fly.

Just thought I'd mention that.

-Amé