Paul Lambert's men go to the Emirates first up, before hosting Liverpool in the first home game of the new campaign.
A trip to Jose Mourinho's Chelsea follows, before a home match with Newcastle.
Newly-promoted Crystal Palace are the visitors on Boxing Day, while there is a trip to Sunderland on New Year's Day.
They play Manchester United Old Trafford late in the season, March 29, but otherwise Lambert will not be too disappointed with the run-in.
The last six games see them host Fulham (April 5), Southampton (April 19) and Hull (May 3) with trips to Palace (April 12), Swansea (April 26) and - on the final day of the season - Spurs (May 11).