Australian retailer JB Hi-Fi has announced that they are making the Batman Legends Skins Pack available to customers pre-ordering Batman: Arkham Origins. These skins include: Long Halloween, Earth 2, Thrillkiller, and Dark Knight of the Roundtable.
Skins will be usable in story mode upon completion of the main game and in challenge maps. Only an Australian package has been announced, but expect these to be made available internationally eventually. After all, it happened with Arkham City. Let's also not rule out the possibility of a Game of the Year Edition next year with all DLC included.