I'm pretty sure that Tokyo flights were the last flights with a genuine first class in the late 80īs or early 90's in a three class version.
I remember that when most airlines had economy and business class in European service, Lufthansa had First and Business class but no tourist class. Even Austrian had quite late a short haul first class.