29 сентября 2009 года «Владивосток Авиа» провела презентацию новых рейсов компании в городе Южно-Сахалинске. На ней представители авиакомпании ознакомили присутствующих с перспективными планами развития маршрутной сети «Владивосток Авиа» касательно города Южно-Сахалинска в сезоне «Зима-2009», который начинается с 25 октября 2009 и заканчивается 27 марта 2010 года.