The oldest catalog I have is the one from 2001-2002. Terrific Tulips and Wonderful Wings are both in that one. However, age is not necessarily an indicator of impending retirement. It is one of the risk factors though.
They are both beautiful sets and if you are not concerned about them retiring for demo purposes, they are excellent sets to have in your collection.
Take care, Brenda