when you go into continue there will be a screen where it shows batman. hit down and the new costumes will show up. you have to beat the story if you want this option. once its beat you just go to the continue section so you can finish all side missions
or get riddler trophies. then once you hit continue it will show batman and scroll down to cycle through costumes you have.