They will be heading to the corners of the UK for Veterans at Ease