The north London rivals will face off once again at the Emirates Stadium, while David Moyes' struggling men take on last year's Capital One Cup winners
Manchester United take on Swansea in one of a number of all-Premier League clashes, while Liverpool will face Oldham or Mansfield Town.
Chelsea take on Steve McClaren's high-flying Derby County at Pride Park while Manchester City also face an away assignment against Blackburn Rovers.
Everton manager Roberto Martinez, looking to win the FA Cup for a second successive season, will take on QPR at Goodison Park.
Holders Wigan Athletic, meanwhile, begin their tournament defence at home to MK Dons.
The ties will take place on Saturday January 4 and Sunday January 5.