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