Fixed Navigations are a new trend that came in when the fold disappeared. On long web pages a fixed navigation is key to keeping the user on the website, it gives them the opportunity to change page at any point.