Near the end of the Feast of Winter Veil (December 25th, through January 2nd), various gifts are available underneath the trees near Greatfather Winter in Ironforge, and Great-father Winter in Orgrimmar. While some of the gifts are available to all, you must be at least a certain level, to receive others.