En mai 1955, un nouveau Balkan Express est lancé de Vienne via Athènes et Istanbul via Graz et Belgrade (sans la Bulgarie).
En mai 1955, un nouveau Balkan Express est lancé de Bulgarie à Athènes et Istanbul en passant par Vienne (en passant par Graz et Belgrade).