The booking site has a bug where it fails to display connections thru Bangkok from Australia to the major cities: FRA, CDG, LHR
Try looking for MEL-MUC or BNE-ZRH
Oh and in theory if you can find availability for the two legs separately eg MEL-BKK and BKK-FRA you can get the call-center to book it, something of an ordeal I imagine