The Star on Sunday reports that the Gunners are keen to sign the 21-year-old to supplement their strikeforce.
Marseille are reportedly looking for around £22million for the former Standard Liege star.
The Gunners could make a move for Batshuayi in the January transfer window.