Opera için opera-ffmpeg-codecs, Opera-beta için opera-beta-ffmpeg-codecs, paketlerini kurun ve tarayıcıyı yeniden başlatın. Paket isimlerini Arch linux için verdim. Ubuntu'da da herhalde buna yakın isimleri vardır.
Brave için de chromium-codecs-ffmpeg-extra paketini kurmanız gerekiyor.