The federal government and the Haida Nation signed a historic agreement Monday recognizing Aboriginal title over the archipelago of Haida Gwaii off British Columbia's northern coast.