Jalur kereta api lintas Madura

Untuk menunjang pelayanan, MdrSM juga membuat antarmoda lanjutan bersama Staatsspoorwegen, misalnya kapal feri menuju Panarukan maupun Soerabaja.