The U.S. Department of Labor is investigating whether Indian outsourcing companies Tata Consultancy Services and Infosys have violated American labor laws, the companies said Friday.