Hallo,
also ganz sicher kann ich Dir das nicht beantworten, möchte Dir aber raten, darauf zu achten, um was fuer einen Flug es sich handelt. D.h., wie oft Du zwischenlandest, wie die Zeiten sind.
Nach Australien bist Du ohnehin schon eine Ewigkeit unterwegs, wenn Du dann immer noch ein paar Stunden im Transfer sitzen musst und zwei, dreimal zwischenlandest, kann das leicht zum Alptraum werden.
Ich kann Dir die Lufthansa sehr empfehlen, obwohl die damals schon eine Kooperation mit anderen Airlines hatte und nicht selbst hinflog, aber das kann sich ja schon wieder geändert haben, und mein Tip: Spare lieber etwas länger, aber buche einen Direktflug mit einer bekannteren Airline (z.B. Quantas, KLM, LH, oder BA) Es lohnt sich, vor allem bei dieser langen Strecke. Und vergiß das Visum nicht;o)
LG
P.S.: Von Frankfurt am Main solltest Du größere Chancen haben einen guten Flug zu bekommen. Dann käme noch das Ticket nach FRA dazu.