The CBI has registered a case against Bharti Airtel and Tata Communications Ltd for allegedly violating norms set down by the telecom department. The CBI claims it found that the companies had an arrangement with Singapore Telecom for international call facilities.