Having a relationship with them will definitely help, I was approved two months ago with a 78% util. And the only reason I was approved was because I had checking/savings with them. During the application they will ask you if you have an account with them.