It appears this winter (starting tomorrow) will see a weekly FUE-BRS-FUE flight. G-TAWX looks to be positioning NCL-FUE now in preparation for this. There did appear to be a gap on Saturdays for the TFS-based aircraft so I can only assume this will position from TFS-FUE on Saturdays to operate the BRS flight. Very surprising.
In the 1980s Thomson's Britannia Airways (B767s) operated regularly from the UK to Australia on IT flights, and Melbourne was one of the destinations. I think the UK airports were Gatwick and Manchester.