This image shows the location of the Add New option under the Site Navigations node in the Admin tab navigation.