I flew LCY to SYD a few years ago, via Fankfurt on Lufthansa.
Cant remember exactly which website I used to book it, but was something like Expedia/lLastminute/Travelocity etc.
Fare wasnt that much more expensive than from LHR and as I was living in Canary Wharf at the time it was a no brainer.