Virgin Trains East Coast operates the East Coast Main Line that passes through Leeds and York .
The East Coast Main Line passes through Leeds and York , operated by London North Eastern Railway which has its headquarters in York .
Yorkshire and the Humber