Shiny Bauble

Shiny Bauble is one of many fishing lures available to players. These items increase fishing skill for a limited amount of time when applied to a fishing pole.

Source
The item is available from most fishing supply and trade supply vendors all over the world.

In addition, Shiny Bauble is a quest reward from the Alliance-only quest on Azuremyst Isle called Red Snapper - Very Tasty!, available from the draenei Diktynna at Ammen Ford