The record cold is wreaking havoc on air travel as airlines race to de-ice planes and many more flight cancellations are still to come.