The United States would gain access to two more military locations in Greenland under an agreement expected to be signed Tuesday.