Although Batman is the namesake of a flying mammal, he did not have the power of flight.  That is until Batman #82 when Batman and Robin were mysteriously transported to the Lost Valley of the Bird-Men!  It seems that although the inhabitants of this hidden land had the power of flight through “serum alpha” and the surgical attachment of wings to their bodies, they did not believe they had the skill to defeat a gang of criminal bird-men that threatened the takeover of their valley.

Offering Batman the power of flight if he would help them defeat the gang, our hero accepted on the condition that after his task was complete the wings would be removed and he and Robin would be returned home.  Batman, with Robin providing ground support, defeated the winged gang of criminals and are later returned to Gotham City sans Batman’s wings.