Il treno 4358 parte alle ore 18:52, generalmente dal binario 2 Ovest
Il treno 4358 arriva alle ore 20:27, generalmente al binario 3
La durata prevista del viaggio è di 1 ora e 35 minuti
Il treno 4358 effettua servizio di trasporto bici al seguito.
Il treno 4358 presenta una carrozza attrezzata per il trasporto di passeggeri su sedia a rotelle
| Stazione | Arrivo | Partenza | Bin. |
| BARI CENTRALE Orari treni stazione Bari Centrale | 18:52 | 2 Ovest | |
| BARI ZONA INDUSTRIALE Treni da Bari Centrale a Bari Zona Industriale | 18:58 | 18:58 | 2 |
| BARI PALESE MACCHIE Treni da Bari Centrale a Bari Palese Macchie | 19:04 | 19:04 | 2 |
| BARI S.SPIRITO Treni da Bari Centrale a Bari S.spirito | 19:08 | 19:08 | 3 |
| GIOVINAZZO Treni da Bari Centrale a Giovinazzo | 19:14 | 19:14 | 3 |
| MOLFETTA Treni da Bari Centrale a Molfetta | 19:19 | 19:19 | 3 |
| BISCEGLIE Treni da Bari Centrale a Bisceglie | 19:26 | 19:26 | 2 |
| TRANI Treni da Bari Centrale a Trani | 19:32 | 19:32 | 3 |
| BARLETTA Treni da Bari Centrale a Barletta | 19:41 | 19:41 | 2 |
| TRINITAPOLI-S.FERDINANDO DI PUGLIA Treni da Bari Centrale a Trinitapoli-s.ferdinando Di Puglia | 19:49 | 19:49 | III |
| CERIGNOLA CAMPAGNA Treni da Bari Centrale a Cerignola Campagna | 20:00 | 20:00 | 2 |
| ORTANOVA Treni da Bari Centrale a Ortanova | 20:09 | 20:09 | 1 |
| INCORONATA Treni da Bari Centrale a Incoronata | 20:16 | 20:16 | 1 |
| FOGGIA Orari treni stazione Foggia | 20:27 | 3 |