The service will run between Edinburgh and Cardiff passing through Birmingham New Street