Compound multi-player arena: 
Complete the "Escape" mission on the 
"Agent" difficulty setting to unlock 
the Compound arena in multi-player
mode.

Rooftops multi-player arena: 
Complete the "Download" mission on the
"00 Agent" difficulty setting to unlock
the Rooftops arena in multi-player mode.