Batman can't fly. Not in the comics. Not in the movies. Not even in the upcoming video game Batman Arkham City, despite what you might infer from some of the game's screenshots.
The Dark Knight of Arkham City nevertheless seems like a more powerful Batman than the one we last played in Batman Arkham Asylum. I saw the game in action last week and the new wall-punching Batman seems more mighty.