OKC VA Medical officials announced on Thursday new parking arrangements for visitors as construction is set to begin for a new parking garage.