Thousands of flights and people's travel plans have been upended after the power outage.