A year ago, around the time International Olympic Committee’s visit to Sochi, several direct flights from Austria were launched to Sochi mostly to “impress” the IOC members. Now, when Sochi has become an official 2014 Olympic host city, Austrian Airlines launched regular direct flights from Vienna to Sochi.

The schedule Vienna-Sochi-Vienna:

Flight days Departure Arrival
Mon., Wed., Fri. OS615  Vienna  22.30 h Sochi 03.30 h (+1)
Tue., Thu., Sat. OS616  Sochi 05.10 h Vienna  06.25 h

 

VIE - Vienna International Airport code
AER - Sochi Airport (also know as Adler Airport, by the name of the district where airport is located.)

Austrian’s booking site is here »

I saw 660€uro round trip tickets on their website for May. Could be cheaper, but it will certanly be more going by transit through Moscow or Krasnodar (where they also have direct regular flights).