Arriva Group said the trains would run under its Grand Central brand and call at stations such as York, Birmingham New Street and Gatwick airport.