Den serbiske landsholdsspiller er blevet sat i forbindelse med et skifte væk fra Lazio i løbet af de sidste par år, hvor en række klubber som Manchester United, Chelsea, Real Madrid og Barcelona er interesserede i hans tjenester.
Serberen er gået ind i de sidste 18 måneder af sin kontrakt med Lazio.
Men ifølge Correire dello Sport har Gunners nu taget kontakt til Milinkovic-Savics agent for at diskutere et potentielt skifte til Premier League i løbet af sommerens transfervindue.
Den 27-årige har nydt endnu en fantastisk sæson med Biancocelesti, hvor han har bidraget med fem mål og syv assists i 22 optrædener i alle turneringer.
Angriberen kom til Lazio fra Genk i 2015, og han har nu repræsenteret det italienske tøj 316 gange, scoret 63 mål og ydet 58 assists i processen.
Det er usandsynligt, at Lazio vil tillade midtbanespilleren at forlade denne måned, men der er en chance for, at angriberen kan blive overført i løbet af sommeren.