It is maybe a bit late now but HSBC have branches in Oz, Sydney, Melbourne, Brisbane, Gold Coast etc and last time I looked had a branch in every UK High street and most High Streets in between. You could the draw off your Oz account anywhere and I would have thought the Oz end would smooth the way for you to have an account in the UK and wherever else you want in Europe.