Meskipun KA Jatayu sudah lama tidak beroperasi, PT KA kembali mencoba mengoperasikan KA serupa yang diberi nama Malang Ekspres.
Jauh sebelum adanya KA Lokal Komersial Arjuno Ekspres, ada KA Lokal Komersial yang lebih dahulu merintis perjalanana di lintas Malang-Surabaya,