But /opera doesn't exist, the binary is in /opt.

If this really works, then it could be that hildon-desktop executes opera via its dbus service instead of just executing the program, and this (perhaps) makes it work (like it works when executed from xterm).

This is very mysterious. I'll try what you've said (put some bogus command in the Exec line) and see if I get the same result as you.