Historically, the train link between Belgrade and Sarajevo was probably the most important one in the Balkans. Today the service lacks some of the comforts of yesteryear.The restaurant car is Serbian, but both of the other cars are Bosnian: one comes from the Serb-dominated political entity Republika Srpska while the other is from the Muslim-Croat Federation. The locomotive is changed every time the train crosses the border, slowing down the trip significantly. But the new train connection is symbolic -- showing that the former enemies are trying to improve their relationship.