It does not matter whether you have a head rest or not this bag will fit securely either way and will not move around on uneven and bumpy surfaces.
eBay