Right click on your OA shortcut, and see the target. It will tell you where the binary (which is run to start the game) is.
Otherwise, start a terminal, type "opena" and hit tab several times, it may work
The command could be /opt/openarena-0.8.1/openarena.i386, or something like that.