Время кардинальных перемен

С 2001 года руководителем аэропорта стал Лобкин Андрей Игоревич, приглашенный в 2003 году на должность Генерального директора ОАО "Аэропорт Толмачево". С 2002 года продолжается перестройка ФГУП "Аэропорт Южно-Сахалинска". В международном секторе установили современные пункты пропуска пограничного контроля пассажиров, был расширен багажный зал, были установлены четыре новые стойки для регистрации пассажиров и появились два входа на зону досмотра, что позволяло обслуживать одновременно два рейса и увеличить пропускную способность аэровокзала. В этом же году планируется завершить реконструкцию пятисот метров взлетно-посадочной полосы. В то же время резко возрастает поток пассажиров и грузов. По основным финансовым показателям ФГУП "Аэропорт Южно-Сахалинск" принадлежит к группе высокой финансовой устойчивости. Компания имеет все шансы для дальнейшего развития.
В дальнейшие планы авиакомпании входит увеличение еженедельной частоты рейсов на популярных направлениях, для удобства пассажиров вводятся новые международные рейсы. В 2007 году аэропорт получил разрешения на прием и обслуживание новых воздушных судов.