Millions of Americans hit the roads and skies to head back home, but the early winter storm could cause interruptions to their travels.