The other guide mernan1974 have made me think that i had missed it. I thought when he said "once you have been granted the wings, move the block through the gate to your left and push it towards the ledge"
Reading that is a bit missleading as when i got the wings i did not do anything like that. I played and killed a boss and a bit after is the spot.
So its a bit further in on that place you are at when you get the wings.
Then fly across the place were you hear gunfire at the end. Do a double jump and hold down A button to fly and press the button to land on each cliff. Time it and reach the end and the achievement will pop.