Hola, 

Si que es bastante normal que correos exija aportar DNI,tanto de destinatario como de remitente.

No estoy seguro en que tipos de envío es obligatorio...Creo que para carta certificada + de 100g .

En mi caso, para enviar por servicio de paqueteria correos siempre me ha exigido aportar DNI del Destinatario. 

Cosas del gobierno,  por otra parte los envíos de paqueteria a Canarias som más caros. 

Y suelen sufrir retrasos en aduana. Vamos, muchas veces un envío a Australia llega antes que a Canarias.