All you need to do is enable custom menu’s by creating a functions.php in your current theme, and or if it already has a functions.php file, you just need to add this:
add_theme_support( 'menus' );
And you will be able to add menus before making them live.