To create the menu go to Appearance -> Menu. Create a new menu and add the links using the panels listed on the left.

 

Just as for the main menu you can add any page that you wish, custom links, custom taxonomies or others.

After the menu is created you need to save it as Footer menu