To add maps, you take the ".pk3" go to your home directory, and find .openarena, its a hidden folder.
Once in .openarena go to baseoa and drag the .pk3 into it.
There is a variety of information on the forums on how to mod(create maps, models, textures etc), requires a bit of searching tho.