Acesse a área de downloads do Opera em: http://www.opera.com/download/index.dml?platform=linux

Depois execute os comandos:

sudo dpkg -i opera_10.00.4585.gcc4.qt3_amd64.deb

Pronto !!!

Fonte:

http://www.ubuntugeek.com/install-opera-web-browser-in-ubuntu.html

Existe opção de instalar com o apt do ubuntu:

Atualize o surce.list com a linha abaixo:

deb http://deb.opera.com/opera/ stable non-free

Chave:

wget -O - http://deb.opera.com/archive.key | sudo apt-key add -