Why would it be necessary to send it on CD? Government departments are connected via fibre networks these days so they could have just backed up the database to a single gzip file, encrypted the file and password protected it, and then ftp'd it to the destination. There is no reason for sending such sensitive data by mail these days.

But, if there really was no other way then you don't use a standard postal service anyway. You send it by courier!