Thousands of flights and potentially over a million travellers were affected from coast to coast