Hundreds of flights have been cancelled and evacuation orders have been implemented in some areas ahead of new storm.