Santa Clause is merely the 3-Dimensional intrusion into our universe of a much larger 4-Dimensional Multi Clause and as such can deliver all presents instantly to all kids, whilst simultaneously ingesting copius amounts of brandy, milk and cookies. The "flying" reindeer are actually on the ground in his dimension but their protrusion into our mere 3D universe just happen to appear mostly up in the air.