The problem is that SSI sent the data unencrypted.
Note also that the data was meant for what i assume is the national statistics office. Likely for investigating changes in danish public health over recent years.
Unless by airgapped you mean to build a separate, free standing, network just for delivering medical records to doctor's offices around the nation.
Second, the fact that security is (really!) hard is not a valid argument against doing it.
Third, there's a huge difference between the appropriate levels of security around individual patients' medical histories, a single doctors office worth of patients' data, and then the collective medical histories for every single patient in the nation.
Hang on: If you're extracting an individual's medical data and putting that on a USB stick you better make sure it's encrypted, and that there are audit trails in place for who extracted the data, when, and why, and where they put it.
If you buy a cheap knockoff don't complain when it turns out to not be as good.
It's blatantly irresponsible that SSI even has the infrastructure to burn CDs with this information on it (it needs to live in heavily secured, jealously guarded and scrupulously audited (ideally airgapped) computer system). If they absolutely need this capability, it's blatantly irresponsible to let such a CD out of the care of trusted employees -- and if they absolutely need to post it, they need to heavily encrypt it.
It's not meaningfully "the post service's fault".