Hi Dan,
I live in Brisbane and the del Norte will be my third camino. I fly into Madrid, from there I will train it to Irun. You might consider flying into Paris and train from here - it's just slightly longer.
It won't matter how far from Bilbao you are, you will find it easy to return there...