Wing Cap in Mario 64.
I can't wait for VR to be a thing everyone has. First thing I'm doing is downloading a skydiving sim.
Superman Returns, game is literal shit but the flying is/was amazing.
gravity rush/daze even though technically you don't really fly
Could be the main part of the game like Pilotwings or a more additional part, like the Quidditch elements in the old Harry Potter games.
Bonus points if you can speak based on own experience, like having done skydiving.