Depende de muchas cosas. Si lo que tienes es un disco DVD, es algo dificil añadir un subtitulo siempre que quieras conservar el disco DVD pero con el subtitulo añadido. Si a la vez que añades el subtitulo lo transformas a otro formato (AVI, MPG...) entonces es más sencillo.
Danos todos los datos que puedas, aunque parezcan irrelevantes