CAYNINE,
The 55t "Hard time" rule for upgrade was introduced with the FCI on upgrade and fleet transfer, along with the 4000hr "Emirates type" and 1000hr on type requirements.
I don't think it was in the FOM and it STILL isn't in the OM-A.
Are you sure it pre-dates Melbourne?