Critical Hit!: "Every brand new copy of Batman: Arkham City is supposed to come with a voucher to download additional story mode levels where you play as Catwoman, designed to entice you to buy the game new, rather than just rent it or buy it used.
Unfortunately, not every brand new copy actually does come with the code. Some gamers have been discovering vouchers without codes printed on them, while others have find no voucher at all. WB Games initially estimated the number of people effected to be “less than 0.05 percent of total units sold,” and asked that anyone experiencing problems contact customer support.
However, for anyone who has attempted to contact customer support since, it’s become apparent that either WB Games’ support is understaffed, or the issue is more widespread than they initially estimated."