Progress through Story mode to unlock the following arenas.

Armory Arena
Canada Arena
England Arena
Factory Arena
Freedom Center Arena
Japan Arena
Mexico Arena
San Diego Arena
Vegas Arena