Airlines have canceled thousands of flights for Saturday as a powerful winter storm packing strong winds and many inches of snow is set to envelop major cities on the East Coast.