The 21-year-old midfielder has been heavily linked with a move to the Premier League for the past 12 months, with his inability to obtain a work permit the only issue holding up a prospective transfer.
Manchester City were expected to complete the capture of the United Arab Emirates international, but now it looks as though they could miss out on one of Asia's hottest prospects as interest in the player intensifies.
Gunners boss Arsene Wenger is rumoured to be lining up a bid to bring Abdulrahman to the Emirates Stadium, while new Barcelona coach Gerardo Martino is also understood to be monitoring his situation closely.
"Omar has received many offers to move," confirmed Al Ain head coach, Mohammed Obeid. "We have studied them and discussed them all, but the final decision will be taken by the club's management."
Abdulrahman had a two-week trial at Manchester City last summer, and after impressing coaches at the Etihad Stadium was reportedly offered a four-year contract.
However, his failure to land a work permit could now allow Arsenal and Barcelona a chance to hijack the move, having been impressed with the player following his standout performances for UAE at this year's Gulf Cup, on his way to winning the most valuable player award.