Il treno 729 parte alle ore 19:50, generalmente dal binario 9
Il treno 729 arriva alle ore 23:01, generalmente al binario 7
La durata prevista del viaggio è di 3 ore e 11 minuti
Il treno 729 presenta una carrozza attrezzata per il trasporto di passeggeri su sedia a rotelle
Il treno 729 effettua servizio di trasporto bici al seguito.
| Stazione | Arrivo | Partenza | Bin. |
| MESSINA CENTRALE Orari treni stazione Messina Centrale | 19:50 | 9 | |
| MILAZZO Treni da Messina Centrale a Milazzo | 20:11 | 20:11 | 3 |
| BARCELLONA-CASTROREALE Treni da Messina Centrale a Barcellona-castroreale | 20:18 | 20:18 | 1 |
| PATTI-S.PIERO PATTI Treni da Messina Centrale a Patti-s.piero Patti | 20:45 | 20:45 | 1 |
| CAPO D'ORLANDO-NASO Treni da Messina Centrale a Capo D'orlando-naso | 21:03 | 21:03 | 1 |
| S.AGATA DI MILITELLO Treni da Messina Centrale a S.agata Di Militello | 21:20 | 21:20 | 2 |
| CEFALU' Treni da Messina Centrale a Cefalu' | 22:08 | 22:08 | 2 |
| TERMINI IMERESE Treni da Messina Centrale a Termini Imerese | 22:27 | 22:27 | 2 |
| PALERMO CENTRALE Orari treni stazione Palermo Centrale | 23:01 | 7 |