They do indeed.

LHR redemptions are harder to get than FRA. Try their F sometime. You might find it interesting, and the food and service is very good.
I don't find their seats to be as good as BA's NF though, and their old business class seats are not very good (slope).

Also I recommend you don't do SYD-NRT on JL - that's not a very good service due to catering issues (the main and the appetisers are served at the same time and so the main is cold by the time you have finished the appetiser) and QF's business class is superior (no F on that route on JL or QF) - in fact even their PE is superior service-wise, although of course not the seat. JL business class on that route used to be outstandingly good many years ago so it was terribly disappointing to see it very much downgraded.