https://web.archive.org/web/20020811...implements.htm
Doesn't appear in the Smithing / Fletching list until mid-2002 (Luclin/PoP).
Though all components are obtainable in Velious, many tradeskill items were added in Luclin that included Velious stuff. The Blessed Fishing Rod for EotS quest for example.