The Gunners are known to be in the market for a new right-sided defender following Bacary Sagna’s Bosman switch to Manchester City and are understood to have made the Magpies’ France star their top target.
Toulouse’s Serge Aurier is a name in the frame, but with the Ligue 1 giants understood to be attempting to jack up his price, Debuchy’s appeal has increased.
The 28-year-old possesses more experience than the Ivorian, and is thought to be available for around £12m – although the Londoners may look to drop this fee.
Arsene Wenger is reported to have instructed senior officials at Arsenal to start negotiations with the Tynesiders, and is hopeful that the player’s willingness to make the switch will see a deal go through.
Newcastle attempted to keep hold of the unsettled Yohan Cabaye in January, and may be more open to doing business swiftly for Debuchy after failing to land a replacement for their playmaker which contributed to a lacklustre end to the 2013/14 campaign.