FirstGroup, the UK’s largest train operator, was warned on Tuesday it could lose its most important franchise unless it implemented an unprecedented set of performance-improvement measures imposed by the government.

The Department for Transport said it was serving a formal notice on the Aberdeen-based company requiring it to reduce the number of cancellations on its First Great Western franchise and to make other improvements costing a total of £29m ($58m).