Autoland is actually a fairly basic mode.
There is no need to program a STAR or ARR in the FMC to do an autoland as all you need is the correct ILS tuned and set (NAV/RAD) and engage an autopilot and then APP mode (G/S and LOC).
Of course it is nice to have the FMC fully programed but not a nescessity to being able to complete one.
Great vid Matthew, thanks for sharing.
As others have pointed out OJA is a standard 747-400 and not an ER version. All of QF's ER aircraft have registrations in the range of OEE - OEJ.
I have seen one video recreation in FSX which was really close to the mark but it would be great to see a few more of them.
If anyone is after the details of the flight to re-create it let me know.
B)