Some eggs can be found at the Dragonmaw camp on the main land of Shadowmoon. Specifically, one in the baby Netherwing coral and in the stables at the entrance to the Dragonmaw camp.