
sudo apt-get install mencoder
Finalmente, con la siguiente línea en el terminal conseguiremos nuestro objetivo.
mencoder -sub subtitulos.srt -subcp iso-8857-9 -ovc xvid -xvidencopts bitrate=687 -oac copy -o nuevo_video.avi video_original.avi
Espero que les haya servido.