This is from long ago! I'm 73 years old now and I remember reading a comic when I was a kid where Batman and Robin were in a world where everybody had wings. Batman's wings were bat wings and everyone else had regular bird type wings. I think it was some alternate universe and Batman and Robin were somehow transported there. I probably read the comic in the 1950s but it could have been published anytime earlier. Since Batman appeared in many different comic titles I have no idea whether it was Detective comics or Batman comics or what but it must have been a DC comic. That's about all I can dredge up from my memory. Hope someone can remember what comic and what issue had this story.
Just a possibility here. Did a google image cover search. The ten cent price on this one puts it in the appropriate timeframe.
Can't see if the story is the one you're looking for or not. Did a little digging. It isn't another planet, but "The Lost Valley of the Birdmen"! The people are being put upon by a winged family of criminals who have wings. A group of the people come and get Batman and give him wings (surgically or with a magic formula or something). They get this know-how from a turncoat member of the family.