Warner Bros. Interactive bichonne les joueurs de Batman Arkham Origins en leur proposant un pack "Nouveaux Millénaires", d'ores et déjà disponible en téléchargement sur Steam, le PSN et le Xbox LIVE et l'eShop de Nintendo pour respectivement 4,99€ et 3,99€. Il s'agit d'un pack pour récupérer des costumes ultra rares de Batman, inspirés d'une variété de scénarii tirés des différentes générations de comics :
- Red Son Batman
- Blackest Night Batman
- Première apparition de Batman
- New 52 Graphic Batman
- Batman : Noel
- One Year Later Robin (disponible en mode multijoueur uniquement sur PS3, Xbox 360 et PC)