The development could result in a record fine and potential criminal charges, The New York Times reported.