Foster's Group could be facing a tax bill of hundreds of millions of dollars following the rejection today of its appeal to the Australian Tax Office.