Yes it is possible as long as you don't set the position (top or left, etc.) of your fixed element (you can still use margin to set a relative position, though). Simon Bos posted about this a while ago.
However don't expect fixed element to scroll with non-fixed relatives.
See a demo here.