Starting on Veterans Day next month, the federal government will grant free access to national parks and other public lands to veterans and Gold Star families, the Department of the Interior said on Wednesday.