A grimy three-carriage train pulled out of Belgrade’s railway station today on the first direct trip to Sarajevo in nearly 18 years, restoring a link broken at the start of ethnic warfare in the former Yugoslavia.