I'm experiencing the same problem as many aviation enthusiasts in the world - being able to trace the registration on aircraft on which I flew many years ago before starting to write down registrations. Now there are a lot of means to trace a past registration, but it is not so for the past.
After a lot of efforts and letters sent worldwide I've been able to recover nearly all of them (BA event sent me a book for enthusiasts together with the registrations!), but the first two legs, into and out of CDG in 1994, are still missing.
Does anyone have access to such an old CDG movements database?