However, the Gunners are still waiting on news regarding Alexis Sanchez and Santi Cazorla.
The Frenchman had to be taken off after just 11 minutes of the Gunners' previous game against Norwich City due to a hip problem, but he is expected to return to training before the end of the week.
The news is a major positive ahead of what promises to be a tough fixture against Sam Allardyce's men. The north-east side have won their last two games, and will fancy their chances of taking a result back with them - much like they did in their penultimate game of last season, where they guaranteed survival with a goalless draw.
This time around, Arsenal are coming off the back of two disappointing results. After taking the lead against the Canaries, they conceded a soft goal after Koscielny's replacement, Gabriel Paulista, allowed Lewis Grabban to get the wrong side of him, and tuck the ball past Petr Cech for the equaliser.
Despite the news about Koscielny, Arsene Wenger is facing a nervous wait regarding the fitness of Alexis Sanchez and Santi Cazorla, who both also sustained injuries at Carrow Road, according to Sky Sports.