| Bari Centrale | P. 18:52 | 2 Ovest |
| Bari Zona Industriale | 18.58 18:58 | 2 |
| Bari Palese Macchie | 19.04 19:04 | 2 |
| Bari S.spirito | 19.08 19:08 | 3 |
| Giovinazzo | 19.14 19:14 | 3 |
| Molfetta | 19.19 19:19 | 3 |
| Bisceglie | 19.26 19:26 | 2 |
| Trani | 19.32 19:32 | 3 |
| Barletta | 19.41 19:41 | 2 |
| Trinitapoli-s.ferdinando Di Puglia | 19.49 19:49 | III |
| Cerignola Campagna | 20.00 20:00 | 2 |
| Ortanova | 20.09 20:09 | 1 |
| Incoronata | 20.16 20:16 | 1 |
| Foggia | 20.27 A. | 3 |
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