Fast-food chain Burger King Holdings Inc. on Wednesday said it started testing in its restaurants several trans-fat free cooking oils and plans to roll one out nationwide in late 2008.