To avoid weather-related delays and cancellations, fly nonstop and depart early in the day (Reuters/Corbis)