Severe weather, including tornadoes and thunderstorms, left more than 175,000 customers without power on Tuesday morning, and impacted flights at major travel hubs.