Wow, CO Lite, great question!
I have no idea. I remember seeing these interiors earlier than 1998, but for the life of me, I can't remember when NW put the wavy-blue and floral pattern seats in. "Space" interiors is a great term for them.
Actually, since I'm so used to them, I don't remember what they had before. If anyone knows, that would be great. Thanks.