Ok, eu consegui descobrir como (tipo de) fazer isso usando este comando mencoder
mencoder input-video.avi -sub mysub.srt -subcp utf8 -subfont-text-scale 3 -subfont-outline 1 -ovc xvid -oac mp3lame -xvidencopts pass=1 -o output-video.avi
Nota: Você precisa importar um arquivo ttf apropriado para o seu ~ / .mplayer OU criar um link simbólico para o arquivo ttf em / usr / share / fonts. ( Doc )
O comando pode queimar as fontes utf8 árabes em vídeo AVI, no entanto, a única coisa chata que eu vejo é que quando uma linha no .srt é longa, a segunda linha fica acima da primeira.