Setups are different on different systems but we assume that your Open Arena installation is in /home/games/openarena
You would then want the following files in your /home/games/openarena/baseoa directory
pak0.pk3
pak1-maps.pk3
pak2-players.pk3
pak2-players-mature.pk3
pak3-music.pk3
pak4-textures.pk3
pak5-TA.pk3
pak6-misc.pk3
pak7-patch.pk3
I am not sure, but the last time I checked it was still the 0.6.0 version in Ubuntu repository, maybe that has been updated by now though. If not, then do a manual download of precompiled binaries or compile it from source yourself for best results.
Just be aware that when you download the files (in this case the patch) it is either a .rar or a .zip file depending on the source you get it from. On that note, a .pk3 file is basically a zip-file, only with a different extension so don't make the mistake of unzipping the contents of the .pk3 file, only extract the .zip/.rar.
But as said previously in this thread (
and in this sticky) , all you need is 0.7.0 and the 0.7.1 patch then you're good to go..