U.S. prosecutors are conducting a criminal investigation into data deals Facebook Inc struck with some of the world's largest technology companies, the New York Times reported on Wednesday.