Para empezar, al contar con una base de datos (o recopilación de datos personales, y el email lo es, así lo entiende la Agencia de P. de Datos), deberías de declararla en esta Agencia, así como publicar la titularidad del propietario de la bbdd y cómo ejercer sus derechos a cancelación y/o rectificación.
Y respondiendo a tu pregunta, sí, es obligatorio que en los emails des la opción a cancelar la suscripción.
Como guia, seguro que recibes algún boletín o publicidad de alguna empresa, fíjate en las importantes cómo lo hacen