Complete the game with 9 characters. That includes the 7 original plus Pride and Mel. This will unlock three arenas. You can access the arenas by going to the arena selection screen and pressing either left or right until the cursor is off of the screen. A text box will appear with the words "Extra Arena".