It's hard to say exactly. Sometimes it depends on the publisher's schedule and licensing deals. You could check with English-language publishers specializing in translated novels.
In Monster Hunter Stories 2, you'll be able to fly once you've achieved certain milestones, unlocked specific skills, and progressed far enough in the story. It's not something that happens early on.
It really depends on the fictional setting and the rules established within that particular story. Sometimes, characters can fly through magic or advanced technology.