On of the longest non stop flights is AF's flight NRT-CDG, they have a total of about 10 flights a week of which 3 are flown over the polar route (almost 16 hours) with a 744. I was on this flight in Summer 1998.
Otherwise you must be right with the US Australia flights. Preveiously Pan Am had it's famouse flight number one which was around the world, touching down in JFK, LON, BEY, KHI, DEL, HKG i quess.
What about UAL, didn't they have a flight that goes CHI to DEL via California (LAX or SFO), HKG? or was it DEL-LON-ORD?
PK (Pakistan international) had a very longggg flight that was stoped in 1998 i quess, it was Islam Abad, KHI, DAM, FRA, JFK, YYZ. I alwasy felt a pitty for the
children on borad!