This item can be found by pickpocketing Nagas in Zangarmarsh and Isle of Quel'Danas.
Trivia
This item is a reference to the movie "Finding Nemo". Shark Bait is the nickname the fellow tank mates gave to Nemo. "Just keep swimming..." is a quote from the blue fish, Dory. The icon is a Clownfish like Nemo himself.