Travel.ru reports that Austrian Airlines are looking to add new routs from Vienna to Russia. Volgograd, Nizhny Novgorod, Voronezh, and Sochi are the destination cities that are being considered.