The CBI today registered a fresh case in the coal allocation scam and is carrying out searches in Delhi and Ghaziabad.