Arsenal skulle tatt imot Wolves under den tradisjonelle serierunden 2. juledag, men London-klubben må flytte kampen til 3. juledag på grunn av streiken.
Avgjørelsen ble tatt etter samtaler med politiet og lokale myndigheter.
– Vi beklager ulempene dette kan ha medført for supportere, men på grunnlag av vår aktsomhetsplikt, føler vi at riktig avgjørelse er tatt, heter det i en uttalelse fra Arsenal.
Billettene som er kjøpt til den opprinnelige kampdatoen vil fortsatt være gyldige.
Dermed må Arsenal-spissen Robin van Persie vente en ekstra dag på å forsøke å bli tidenes mestscorende Premier League-spiller i løpet av et kalenderår.
Van Persie har vært i forrykende form det siste året. I onsdagens kamp mot Aston Villa scoret han sitt 34. mål i 2011.
Dermed ligger han kun to scoringer bak rekorden til Alan Shearer.