Barry is desperate for Champions League football next season and sees the Gunners as his best option.
The Daily Star says Barry is keen on leaving Villa this summer and not to see out the remaining year of his contract, like the club want.
Reports says Arsenal boss Arsene Wenger is considering making a £12million bid for the 28-year-old.
Manchester City and Tottenham are also keen on the England international.