United Arab Emirates club Al Nasr have confirmed they have agreed a deal for Aston Villa's Brett Holman.