If you regularly drive 5th Avenue in Anchorage, there's a good chance that you've seen the large banners hanging from the south wall of the local carpenter union building. The most version read: "Shame on Anchorage Hilton, Anchorage Sheraton" until yesterday, when the Sheraton Hotel located right across the street finally came to terms with the union that represents hospitality and hotel workers in the state of Alaska.

The current hotel staff voted 65-2 in favor of a new contract offered by the Sheraton. It includes signing bonuses, years wage increases, and improvements to employee health care plans.

According to the Sheraton's general manager Jon Kranock, this is a long-await fresh start for everyone involved. Kranock has been with the Sheraton management team twice in his career, and he's relieved that both parties were able to make progress after so many years of stalled negotiations.

"We're open to do business with everybody and it's great to have the opportunity to do so," he said on Tuesday. "These have been partners of ours for many years and the boycott was difficult. Now we're past it and we can do business again."

Both parties gathered on the sidewalk of 5th Avenue to celebrate, by removing the banner that has been a prominently displayed across the street from the hotel for years. The portion of the signage directed at the Anchorage Hilton remains in place. Marvin Jones, the president of Unite Here Local 878 says that boycott will remain in effect until similar terms are reached.

"When both parties want to get a deal, they can come together and get a deal," Jones said. "These have always been good paying jobs with good benefits for the last 40 plus years, now that will continue here."