Экскурсионный тур в Вену, лежавший в основе сегодняшней программы, был создан в 1996 году. Первоначально тур выполнялся раз в две недели. Однако удачный выбор программы тура позволил последовательно увеличивать его частоту, и через год данный тур стал еженедельным.

Первые сезоны перевозка туристов осуществлялась на рейсах авиакомпании Аэрофлот. Однако уже в 1997 году тур был предложен с перелетом рейсами авиакомпании Австрийские Авиалинии. Этот опыт оказался настолько успешен, что до настоящего времени этот тур выполнялся только с таким перелетом