You'll have to wait a little bit, but in a few chapters you'll get the flight module and then you can fly everywhere!

And at first the song is great when you fly, but you'll start to fly everywhere and it's gonna be the only song you'll hear and then you will get happy to do something on foot to hear another song in the game.

so just keep doing missions and not worry much about searching?

Yeah, the moment you can fly you can reach everything.

And it has been a week since I've played... I already missed the song and now I'm flying full volume!