The Gunners are in the market for a specialists right-back and the Telegraph says Livramento is now under consideration.
With a deal to 2028, Livramento and Newcastle are yet to enter talks over a new contract.
Newcastle are eager to keep hold of Livramento, though the Londoner could be tempted home by Arsenal this summer.
Interestingly, Livramento and Arsenal manager Mikel Arteta share the same agents. The 23 year-old has also attracted enquiries from Manchester City this season.
He recently said: ”The goal was always to be playing in the Premier League as early as possible. I left Chelsea and got that experience straight away at Southampton. I had some tough times with injuries but the club and the fans were great to me.
“Now I’m at a place I absolutely love – the atmosphere, the supporters, the manager, it feels like I’m in a great place at Newcastle. I’m in the best place I could be to learn and develop as a footballer.”