UK comedy hero Bill Bailey is set to return to Australian shores in October for 17 shows in celebration of his 'En Route to Normal tour.'