The Veterans Affairs Office, in partnership with the Harlingen Housing Authority, announced a new program to help out Valley veterans who are homeless.