Heavy snow in Japan's northern region cancelled dozens of flights Tuesday as millions of families were returning home to spend the New Year holiday with their loved ones.