Virgin Trains is a train operating company in the United Kingdom , which currently provides services from London Euston to the North West , West Midlands and Scotland on the West Coast Main Line . Virgin Trains is a train operating company in the United Kingdom . It operates long-distance passenger services on the West Coast Main Line ( WCML ) between London , the West Midlands , North West England , North Wales and Scotland .