I had the same problem when I covered roaring tides ii. I didn't know what genre to put it in!
Anyway, I'm just spitting out bs, time for the review.
The song totally means it's name, I do picture flying for the first time when I listen to this song. I think this song does belong in the video game category due to the 8 bit like synth and adventurous melody you were using. I could totally picture this in a video game. That's all I really have to say, you did a really great job! Very inspiring. And in 2 hours. Jeez I could never do something like this in 12 hours!