Figures of Earth by James Branch Cabell

So the month passed prosperously and uneventfully, while the servitors of Queen Freydis behaved in every respect as if they were human beings: and at the end of the month the stork came.

Manuel and Niafer, it happened, were fishing on the river bank rather late that evening, when they saw the great bird approaching, high overhead, all glistening white in the sunset, except for his thin scarlet legs and the blue shadowings in the hollows of his wings. From his beak depended a largish bundle, in pale blue wrappings, so that at a glance they knew the stork was bringing a girl.