22 ноября 2004 года в Волгограде состоялась пресс-конференция, посвященная началу выполнения регулярных полетов из Санкт-Петербурга в Волгоград в зимний период. Жители двух городов получили возможность дважды в неделю, по понедельникам и пятницам, совершать перелеты между Северной столицей и одним из крупнейших волжских городов. Это стало возможным благодаря заключению между авиапредприятием «Пулково» и СЗАТК «Выборг» соглашений код-шеринг и интер-лайн. Оператором по выполнению перевозок на этой воздушной линии выступает авиакомпания
«Выборг», а коммерческое сопровождение полетов обеспечивает «Пулково».
Повышенный интерес СМИ вызвал самолет Ил-114, единственным эксплуатантом которого на данный момент в России является авиакомпания «Выборг». Сейчас ее парк состоит из двух Ил-114, в ближайшие полгода предполагается увеличить его вдвое. Один из имеющихся лайнеров оборудован кожаным салоном, DVD-проигрывателями и мониторами. Ил-114 полностью обеспечивает потребность в пассажирских перевозках на линии Петербург - Волгоград в низкий сезон.
Пассажирам предлагается гибкая система тарифов, длительность перелета составляет 4 часа.