Авиакомпания Austrian Airlines впервые начала выполнять рейсы из Вены в Санкт-Петербург 1 апреля 1991 года. В свой первый сезон авиакомпания летала в Пулково всего 2 раза в неделю.
Благодаря возраставшему спросу как в России, так и в Австрии, расписание полетов начало постепенно расширяться: сегодня на этом маршруте выполняется 7 рейсов в неделю, а с летнего расписания Austrian Airlines ставит вторую ежедневную частоту перелетов в Санкт-Петербург. Таким образом, между столицей Австрии и российской Северной столицей будет выполняться 14 рейсов в неделю уже с 1 апреля 2013 года, сообщили в пресс-службе Austrian Airlines. Второй ежедневный рейс будет вылетать из Санкт-Петербурга ранним утром и позволит транзитным пассажирам использовать все возможные стыковки в Вене, в том числе в Северную Америку, на Ближний Восток, в Азию и, разумеется, по 70 направлениям внутри Европы. Таким образом, с двумя рейсами – утренним и вечерним – Austrian Airlines не только увеличит пассажиропоток между двумя европейскими культурными центрами – Веной и Санкт-Петербургом, но и предложит пассажирам широкую географию полетов: 130 направлений по всему миру.