Il percorso da Erzurum a Yozgat è servito dal servizio ferroviario regionale noto come Eastern Express. Questo treno opera a velocità che variano da 80 km/h a 120 km/h (50 a 75 mp/h), offrendo un viaggio panoramico attraverso i diversi paesaggi della Turchia. Il tempo di viaggio sull'Eastern Express è di circa 10 ore, rendendolo un viaggio più lungo rispetto alle opzioni ad alta velocità, che non sono disponibili su questo segmento.
Il treno dispone di compartimenti standard e cuccette, per soddisfare diverse preferenze di viaggio. Sebbene l'Eastern Express non raggiunga le velocità dei treni ad alta velocità presenti in altre rotte, è una scelta popolare per i passeggeri che apprezzano le vedute panoramiche e un viaggio più rilassato. Mentre il treno effettua diverse fermate in varie città, i passeggeri possono godere di un assaggio della vita locale lungo il percorso.