Італійська залізнична компанія «Trenitalia» забезпечує залізничне сполучення між Палермо і Катанією. Щодня з Палермо в напрямку Катанії відправляються близько 10 поїздів у середньому через кожні 2 години. Сім поїздів входять без пересадок до Катанії, три склади здійснюють одну стикування (від 8 до 21 хвилини) на центральному залізничному вокзалі міста Мессіна (Messina Centrale). Перший поїзд відправляється з Палермо приблизно о 5:30 ранку, останній – близько 19:30.
Тривалість поїздки на прямому поїзді складає 3 години. Якщо купити квиток на залізничний транспорт, що йде через Мессіну, то дорога до Катанії займає 4 години 50 хвилин.
За проїзд залізницею доведеться заплатити мінімум 13,50 євро. Є й дорожчі квитки (16-33 євро). Квитки можна придбати безпосередньо перед відправленням поїзда в касах вокзалу або в автоматах, встановлених на залізничній станції, які беруть і готівкові гроші, і картки. Також проїзний документ можна замовити заздалегідь на сайті компанії «Trenitalia». Перед посадкою в поїзд квиток потрібно прокомпостувати в спеціальному пристрої прямо на платформі. Справа в тому, що квиток продається з відкритою датою. Автомат на платформі якраз і ставить дату яку здійснюють поїздки. Якщо турист через незнання або забудькуватість не прокомпостірует свій квиток, то контролери, які перевіряють проїзні документи прямо в поїзді, мають право виписати невдалому пасажиру штраф.
Всі поїзди відправляються з центрального вокзалу Палермо (Palermo Centrale). Він знаходиться в центрі міста, на Piazza Giulio Cesare. До нього ходять міські автобуси. Альтернативою їм може бути метро, яке складається всього з двох ліній з кількома зупинками. Королівський палац Орлеан і Центральний вокзал – це зупинки в центрі міста. Квиток на метро коштує 1,20 євро, а термін його дії становить 90 хвилин.
У Катанії автобуси з Палермо прибувають на центральну залізничну станцію. Крім неї, в місті є ще два вокзали: Acquicella і Ognina. Всі три залізничні вокзали Катанії пов’язані між собою автобусним сполученням.