These elusive birds only show up as a secondary pet while battling Darkmoon Glowfly during the Darkmoon Faire. The Darkmoon Glowfly needs to be at least level 5 for there to be a second pet joining it in battle.

Don't drive yourself crazy looking for these all over the island like I did!