Leach, 32, is considered arguably the best fullback in the NFL. He was set to earn $3 million in Baltimore this season.
He is also drawing interest from the Miami Dolphins, with whom he plans to visit with on Wednesday morning. The Dolphins reportedly have approximately $17 million in cap space. The Giants have slightly less than $4 million and still need to sign Victor Cruz.
His agent, Ralph Vitolo, told Houston's KRIV-TV on Tuesday he would prefer to rejoin the Houston Texans, the team he played for from 2007-10.
Leach could be a temporary -- or potentially permanent -- solution to replacing Hynoski, who underwent knee surgery on May 24 afters suffering an MCL injury and a chip fracture.
Hynoski has targeted the Sept. 8 season opener against the Dallas Cowboys for his return. He says doctors have told him that is "not an unrealistic goal."
Of course, weeks ago it did not appear the team was interested in adding another fullback to the roster. With a versatile in-house option like Bear Pascoe available, the Giants have rejected adding a free agent such as Mike Cox, Corey McIntyre or Tony Fiametta.
A player of Leach's caliber, however, may change that.
Follow Sam on Twitter @SamSpiegs