Vlak sa zaviedol z iniciatívy MÁV, ktoré sa nazdávali, že môže poskytnúť alternatívu ľuďom, ktorí chcú cestovať do Poľska po východnej trase. Kým na území Maďarska je celkom slušná frekvencia (to isté platí pre úsek Košice - Prešov), na poľskom území je využívaný len minimálne. Pôvodne sa mal vlak nazávať Carpathus, prednosť však dostalo pomenovanie Jozef Bem, na pamiatku historickej osobnosti, ktorej život je spojený s miestami v Poľsku i Maďarsku kadiaľ vlak prechádza.