Background Images don’t really re-size.
You could use that same image and put it on Frontier Options -> Logo so that it will re-size depending on the screen width. In your case, a better solution might be to only set the left part of your image as the logo. For the contact info on the right part, you could just add that on a header widget, either as text or <img>.