"The last time we had travelers this early, it was the Great Frost."