Fixed Header is the header that is always visible to users even the user scrolls down. It uses the fixed-position in CSS. There a lot of websites nowadays that use a fixed header, such as gmail or ...
A client of mine is insisting on two things for a website I am designing: That every single link is shown in the header – about 10 links or so with no sub-categories. ie. no drop-downs, rollovers, ...