Hundreds of flights have already been cancelled as storm threats have begun to wreak havoc on travelers taking to the skies for the busiest travel day of the year.