What I would do is put the header and nav in a div:
margin: 0 auto;
You basically make your image 100% width and make your navigation like this:
Make sure to make it have fixed-widths (px, pt, cm) otherwise it’ll change size when the container does.
Here is an example (red image being your header image): http://dabblet.com/gist/2730859