Fury met Haye's trainer and manager Adam Booth at ringside during James Degale's win over Stjepan Bozic in Kent last night, and expressed his confidence the fight will take place.
Fury said: "I was minding my own business and I bumped into Adam Booth, so we got him on camera and we asked him, 'why is the David Haye fight not being done?'
"He said, 'Do you want the fight?' and I said, 'two million per cent.'
"He said, 'I can't see why this fight cannot be done.' So there it is from the horse's mouth. Adam Booth says he wants the fight. It is 99 per cent [done]."
Fury recently pulled out of a fight with unbeaten Bulgarian Kubrat Pulev, which was set to earn the winner a shot at current IBF champion Wladimir Klitschko.
And despite Haye's continued claims he would only return to the ring to face one of the Klitschko brothers, his head has clearly been turned by the enormous box office potential of a fight with Fury.
Haye beat Dereck Chisora at Upton Park last July, but was subsequently forced to postpone a comeback bout against Germany's Manuel Charr due to a hand injury.