Here is the full list of all 64 Batman: Arkham City - there are Game of the Year Edition achievements.
Rescue the fourth hostage from Riddler
Complete one combat challenge without taking damage (any character)
Track down the serial killer
Have 12 murderous dates with Calendar Man
Use 5 different Quickfire gadgets in one fight as Robin in Harley Quinn's Revenge
Use 5 different Quickfire gadgets in one fight (any play mode)
The joke's on who?
Defuse all bombs in 3 minutes or less
Snap Flash an unarmed thug, an armed thug, an environmental object and a Titan
Clean up the Dry Docks
Shield Bash 5 different thugs
Zip Kick 5 different thugs
Find a way into the secret base
Stop the phone booth killer
Stop the contract operative
Rescue the third hostage from Riddler
Reveal the mystery watcher
Don't look down
All the world is a stage
Retrieve your stolen goods
Destroy it all
Steal the score of a lifetime
Fight for survival
Reunite the separated couple
Time is running out
Rescue the second hostage from Riddler
Rescue the first hostage from Riddler
No crimefighter should be without this
A deadly game of hide and seek
A moment of remembrance
Solve the first riddle
Uncover the secret of Arkham City
We are legion
Stop the unstoppable
Last man standing
Clear the airwaves
Drop in on an old friend
Hammer the point home
There is only one way in
Save the medical volunteers
Save the damsel, but is she in distress?
Become the Bat
Complete all augmented reality training exercises
Collect all of Batman's gadgets and upgrades
Stop all assaults in Arkham City
Rescue the fifth hostage from Riddler
Rescue all the hostages from Riddler
Obtain 24 medals on the original Arkham City maps (as Batman)
Obtain 48 medals on the original Arkham City maps (as Batman)
Obtain all 72 medals on the original Arkham City maps (as Batman)
Obtain 36 medals on the original Arkham City campaigns (as Batman)
Obtain 72 medals on the original Arkham City campaigns (as Batman)
Obtain all 108 medals on the original Arkham City campaigns (as Batman)
Complete New Game Plus
Perform a perfect combo including all of Batman's combat moves (any play mode)
Complete every challenge in Arkham City - Main Story, Side Missions, Upgrades, Collectables, New Game Plus and Riddlers Revenge (as Batman)
Complete all 40 of the Catwoman Riddler grid items
Obtain all 72 medals on the original Arkham City maps (as Catwoman)
Obtain all 108 medals on the original Arkham City campaigns (as Catwoman)
Obtain 78 medals on the original Arkham City and Robin Bundle Pack maps (as Robin)
Obtain 114 medals on the original Arkham City and Robin Bundle Pack campaigns (as Robin)
Obtain 78 medals on the original Arkham City and Nightwing Bundle Pack maps (as Nightwing)
Obtain 114 medals on the original Arkham City and Nightwing Bundle Pack campaigns (as Nightwing)
Destroy all Harley Balloons