A Taiwanese steel mill has agreed to pay $500 million compensation for discharging pollution that decimated Vietnam's fishing industry in several central provinces this year, officials said Thursday.