Israel captain Benayoun had been linked with a number of clubs (of which Newcastle were certainly one) but opted for the Gunners, who will play in this season's Champions League.
The midfielder, who is currently on international duty, wrote on Twitter: "I sign with Arsenal, very happy and excited about it, but now my head is only in the game against Greece on Friday, thanks for the support."