U.S. regulators will require a new Clean Air Act permit for a troubled oil refinery in the U.S. Virgin Islands, which could cost its owners hundreds of millions of dollars and take three years or more to obtain, the Environmental Protection Agency said on Thursday.