According to the Daily Mirror, Abdulrahman - who spent last summer on trail with Arsenal following an impressive Olympics with the UAE - is being watched by Liverpool, Southampton, Sunderland, Everton, Hull City and Aston Villa.
The 22-year-old winger was excellent for his country at the London Olympics in 2012, winning a trial with Arsenal off the back of his displays at the Games.
A permanent move failed to materialise, but the report now claims Al-Ain are willing to listen to offers for their star asset.
As a result, the £4m-rated player could finally be set to make his switch to the Premier League - although any move would have to wait until the end of the season following the close of the January transfer window.
The Liverpool and Arsenal transfer target has 24 caps for his country and four goals.
Liverpool failed to add to its squad last month, while Arsenal signed Kim Kallstrom on deadline day despite his injury. And the two sides faced off this afternoon at Anfield, with Liverpool beating the Gunners 5-1.
Both are still well placed in the Premier League and will be thinking seriously about a title challenge and qualification for next year's Champions League.