Santa's sleigh has been cleared for travel in Canadian airspace, the federal government announced on Monday just ahead of the busy holiday season.