Download opera-ffmpeg-codec-file and extract.
Copy the folder: lib-extra to /usr/lib/opera
Restart opera


(yes, there is already a libffmpeg.so file in /usr/bin/opera - but leave that alone)

--edit---
OR just make a folder in /usr/lib/opera: lib_extra
and put the ffmpeg file there