1. Воспользоваться пакетом типа Divx Authoring, или Sony DVD Architect, или другой программой того же рода, пересчитав видео в новый формат.

2. Записать видео+звук+субтитры без пересчета, в не-avi контейнер, поддерживающий субтитры, типа mkv или mp4.