Which rail lines go through Leeds? East Coast mainline and Cross Country are the two principal lines running through Leeds.