22 августа 2005 г в аэропорту Южно-Сахалинска приземлился воздушный лайнер Boeing 737, раскрашенный в фирменные цвета Авиакомпании САТ. В рамках программы обновления парка воздушных судов ФГУАП "Авиакомпания "Сахалинские Авиатрассы" взяла в лизинг Boeing 737. Лизингодателем Авиакомпании в рамках проекта выступила японская лизинговая компания ITC, а финансовым партнером - банк "Итуруп". Воздушный лайнер Boeing 737 преодолел путь из Тусона (США, штат Аризона) через Анкоридж и Петропавловск-Камчатский в Южно-Сахалинск. Уже в сентябре новый самолет примет на борт пассажиров и совершит первые рейсы из Южно-Сахалинска во Владивосток и Хабаровск, а также выполнит международные рейсы в Сеул и Пусан (Республика Корея). В новом самолете - 8 мест бизнес-класса, 101 место - в экономическом. В рамках проекта обновления парка ВС Авиакомпанией САТ подписано Соглашение о лизинге еще одного Boeing 737, прибытие на остров которого ожидается осенью этого года.
Имеющийся у "Сахалинских Авиатрасс" опыт эксплуатации данных типов воздушных судов позволит Авиакомпании надежно и эффективно использовать данный тип самолета на внутренних и международных линиях.