Passenger will tour Australia and New Zealand in January 2015 with a Darwin date thrown into the mix.