En mayo de 1955, se lanzó un nuevo Balkan Express desde Bulgaria a través de Viena (evitando Graz y Belgrado) a Atenas y Estambul.
En mayo de 1955, se lanzó un nuevo Balkan Express desde Viena a través de Graz y Belgrado (sin Bulgaria) a Atenas y Estambul.