The deal follows a competitive RFP process—and a fraud scandal.