With enactment of the legislation , same-sex couples will be able to marry for the first time in Alberta , Prince Edward Island , the Northwest Territories and Nunavut , and the unions of couples who have already married in other jurisdictions will now be recognized everywhere in Canada .