The 25-year-old midfielder spent last season on loan at his former club FC Porto, where he had a successful season, scoring five goals and providing six assists in 42 games.
Stuttgart has entered the market for a new midfielder after their initial bid for Enzo Millot was hijacked by a Saudi club.
Arsenal is looking for a fair price for Viera, who was signed from Porto for €40 million in 2022.