I had a very similar experience, sailed Nordic Empress when I was in college in 2002. Last year we booked our first cruise with Royal since then. Called C&A, and they were able to find the original booking, and they gave me points from the cruise 20 years ago