Yes it is possible, you need to chop up your header into images and then code them (this is when you make them links)
There are two approaches you can take. One is, as 8everything stated, to divide the header into several images and then use them as links. The other way is to use the header as ONE big image and use image maps to place the links in the places you want. HTML image maps