In May 1955 , a new Balkan Express was launched from Vienna via Graz and Belgrade ( without 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 ) .