It seems that more than a few people are having framerate issues for the PlayStation 3 version of Batman: Arkham Origins. In a tweet, Warner Bros. Games Montreal creative director Eric Holmes confirmed that a fix is on the way.
According to Holmes, a patch was submitted to PlayStation Network, and in the meantime, advised players to minimize the use of fast travel until the patch becomes available.
Coincidentally, our review of Batman: Arkham Origins will be arriving soon, too. Maybe you could read it while the patch downloads when it eventually becomes available. Just some food for thought.