But those plans were derailed after a UK Anti-Doping hearing in May into allegations that he tested positive for steroids was delayed.
With the hearing still unresolved, Fury remains without a licence to fight from this country's governing body. But on Thursday, the undefeated heavyweight announced that he planned to return to the ring in the new year.
Fury was back between the ropes last month as he supported cousin Hughie in his failed WBO world title challenge against Joseph Parker.
The Fury camp were left seething after Parker won a majority decision at the Manchester Arena, despite promoter Mick Hennessy claiming Hughie had shown 'shades of (Muhammad) Ali' in his first world title tilt.
The elder Fury has ballooned up in weight during his time away from the ring and, despite his latest comeback plans, appeared well off fighting weight in the aftermath of Hughie's defeat.
Nevertheless, anticipation for an all-British clash with Joshua has been bubbling since the new IBF and WBA heavyweight champion called out Fury following his own victory over Klitschko in Wembley, while Parker and WBC king Deontay Wilder are the other belt holders in the division.