The transfer fee is also a new record sale for the Ligue 1 outfit, while Arsenal said the 26-year-old had signed a "long-term contract".