The prime minister has announced a relief package for Maritime softwood lumber companies and workers.