The Birmingham Mail says the 22-year-old impressed with seven goals and ten assists as Norrköping took the league by storm to claim their first title in 23 years.
Traustason is enjoying a break from domestic action now the season has ended, but he recently made his full international debut as Iceland were beaten by Poland last week.
While he is happy to continue playing his football in Sweden, an exciting move to the Premier League would certainly appeal.
Villa are still looking for a goalscoring midfielder to boost their ranks but they will not rush into signing any more unproven players.