Unionized employees at Fairmont The Queen Elizabeth Hotel have agreed to a new contract, putting an end to a six-month lockout at the storied Montreal landmark.