1.- Instalar el paquete ffmpeg:
sudo aptitude install ffmpeg
2.- Entrar en la carpeta que contiene el vídeo. Ejemplo:
cd /home/tunombredeusuario/videos
3.- Ejecutar la conversión flv-avi:
ffmpeg -i mivideo.flv mivideo.avi