With his existing deal at Camp Nou due to expire in the summer, the 33-year-old will be able to hold formal discussions with interested clubs in January.
Having failed to sign the legendary Argentine earlier this year, City remain a potential destination for the attacker as he contemplates his next move.
According to the Daily Mail, officials have put together a 10-year plan, one which would see Messi represent New York City FC after a spell at the Etihad Stadium.
The report adds that Messi will also be offered the chance to take on some sort of ambassadorial role at one of City Football Group's club in China, India, Japan or Australia.
Despite his current unhappiness at Barcelona, the player will likely be offered fresh terms over the coming months.