City boss Kevin Keegan needs to bring in a new keeper due to David Seaman's injury, which could keep him out for a month or so.
Keegan is willing to offer Tiatto and money to bring Robinson across The Pennines.
Aussie international Tiatto has suffered with injuries this term and has not played for Man City since early November.
Leeds caretaker boss Eddie Gray is understood to be prepared to accept Tiatto in part-exchange as he admires the player's versatility.