What I've read so far to solve this problem:
This link describes how to create a fixed nav bar very well: http://forum.webflow.com/t/adding-a-fixed-navigation-bar/87 So that part is pretty straight forward.
And this answer explains, very well, how to create a custom nav bar: http://forum.webflow.com/t/how-to-make-5-column-in-the-same-row/360/6
However, my question: Does this nav bar require custom divs, or is there a non custom way to build this navigation bar with a left aligned logo, and a right aligned login/link, like this:
FYI: Logged in the nav bar will look something like this, and have 6 or 7 elements (logo & links). The logo aligned left, and the links aligned right: