At least 12,903 flights were cancelled between Saturday and Monday, with more than one million passengers estimated to have been affected.