In May 1955 , a new Balkan Express was started from Vienna via Graz and Belgrade ( excluding Bulgaria ) to Athens and Istanbul . In May 1955 a new Balkan Express was launched from Vienna via Graz and Belgrade ( avoiding Bulgaria ) to Athens and Istanbul . In May 1955 , a new Balkan Express was launched from Bulgaria to Athens and Istanbul via Vienna ( bypassing Graz and Belgrade ) .