Train operating company c2c has extended its contract with Cordant Cleaning, awarding it a new deal worth in excess of £3 million a year.