Arjuno Express

Before the operation of the Arjuno Express, there were several executive train services Surabaya - Malang. Some of these services were the Jatayu train (using idle Turangga) which operated between 1996 and 2000, as well as the extension of the Bima to Malang between 2014 and 2020. The Jatayu train itself was removed due to low occupancy, while the Bima train was returned to its original route due to the COVID-19 pandemic.

In addition, there used to be an Arjuna Express that served the Surabaya-Madiun route. This train operated using a fleet of KRDI made by PT INKA, but wasn't equipped with air conditioning. Due to having a low passenger occupancy rate of below 50% and frequent technical problems, the Arjuna Express finally stopped operating around 2016.

The Arjuno Express uses eight executive cars with a total capacity of 400 passengers. When Gapeka 2021 was in effect, there were 2 types of train sets used by the Arjuno Express, namely mild steel and stainless steel. For morning departures (from Surabaya) and afternoon (from Malang), the Arjuno Express used stainless steel trains belonging to the Turangga train (Bandung-Surabaya Gubeng) which was resting. Meanwhile, for morning departures (from Malang) and afternoon departures (from Surabaya), the Arjuno Ekspres train used light steel trains belonging to the Brawijaya train (Gambir-Malang) which had just arrived in Malang, then immediately used for the Arjuno Express.

Began on 1 June 2023 following the enactment of new train travel chart 2023, the Arjuno Express there is only one facultative return trip available using the Brawijaya train circuit using the mild steel train. The Arjuno Express train trip with the stainless steel train or the Turangga train was removed because the Turangga train itself swapped trains with the Argo Wilis which now applies a "three train and four trip" operating system.

As of 3 May 2024, Brawijaya train use the 2016 & 2017 New Image series of automated Arjuno Express which also use the New Image series of Brawijaya train idle trains.

Here's Arjuno Express route based on the enactment of new train travel chart 2025:^[2]

• Surabaya Gubeng (start/end)
• Sidoarjo
• Bangil
• Lawang
• Malang (start/end)