The 30-year-old was keen for more first-team football in a bid to force his way into the France squad for Euro 2016.
Debuchy joined the Gunners from Newcastle in July 2014 but had made just seven appearances for the club this term.
He will wear shirt number 24 for Les Girondins.