A proposed deal that would see three tobacco giants pay out billions to provinces and territories, as well as smokers across Canada, has been approved by the companies' creditors, a lawyer representing some of the creditors said Thursday.