[Palemoon]

I'm pretty sure shadow sight always was on the SK spell list as one of their level 49 spells.

Was the see invisi component added later?

On Al'kabor, SK's get this spell at lvl 49, and it gives both Ultravision and See Invisi.