This quest is part of the Feast of Winter Veil, and can be repeated each year. It is only available from December 25th through January 2nd.
The note on this present reads:
In Hoping this will help you spread warm tidings and holiday cheer to all of Azeroth.
From Greatfather Winter
Patch 1.8.4 (05-Dec-2005): Added.