It might've been one of the Air Atlanta Icelandic 747, operated for Malaysian Cargo.
I fly for them, and sometimes we go through Perth to Kuala Lumpur from Sydney. or Melbourne.
My first guess would have been TF-ARL, but it's up in Amsterdam I think .... ?? Not sure.
Might be TF-ARJ, I've flown it but I can't remember the paint scheme it's got.