Capital One failed to satisfy a 2015 consent order that demanded the bank improve its anti-money laundering policies, the Office of the Comptroller of the Currency (OCC) said in a statement.

"The Bank failed to timely achieve compliance with the 2015 Consent Order," the OCC said in a new consent order that outlined the fine.

Capital One said it disclosed the issue to the OCC in July 2015.

"The consent order emanates primarily from prior banking relationships with certain check cashing service providers – a business we made the decision to exit in 2014," the bank said in a statement.

"Since that time, we have worked diligently with our bank regulators to strengthen our processes and internal controls to ensure we address any concerns regarding our ... compliance processes."

(Reporting by Patrick Rucker and Katanga Johnson; Editing by Jonathan Oatis and Cynthia Osterman)

By Patrick Rucker and Katanga Johnson