Central Bureau of Investigation on Friday registered a fresh case against a Nagpur-based company for alleged irregularities in the allocation of coal block during the NDA regime in 2003.