Wine es un programa que viene con el repositorio de Ubuntu.
Para instalarlo debemos de introducir el siguiente comando (antes de instalar un nuevo programa, es conveniente actualizar los repositorios):
sudo apt-get update
Y ahora si, instalamos Wine
sudo apt-get install wine