In the Site Settings page, the Navigation link was missing under Look and Feel.

The link to the page is: _layouts/AreaNavigationSettings.aspx

But, you might want to activate the SharePoint Server Publishing Infrastructure feature. 

 

Site Actions –> Site Settings –> under Site Collection Administration look for Site collection features.