В 1994 году открылось регулярное воздушное сообщение между Сахалином и Японией: Авиакомпания САТ начала выполнять регулярные рейсы по маршруту Южно-Сахалинск - Хакодате - Южно-Сахалинск. Среднегодовые перевозки на данном направлении составляют 7 500 пассажиров. По настоящее время на данной воздушной линии "Сахалинские Авиатрассы" эксплуатируют самолет Ан-24.

10 октября 2005 года Авиакомпания САТ выполнила технический рейс в Хакодате на другом типе самолета - Boeing 737-200. Цель технического рейса - демонстрация летно-технических характеристик самолета, уровня комфортности, а также изучение пассажирского спроса.

Постепенная замена типа воздушного судна на данном направлении позволит увеличить пассажиропоток, привлекая к сотрудничеству туристические компании. Намерения руководства Авиакомпании выполнять полеты в Японию на Боинге продиктовано также стремлением предоставить пассажирам новый уровень сервиса. Самолет Boeing 737-200 комфортабелен, отличается низким уровнем шума в салоне, у пассажиров есть возможность выбора экономического и бизнес класса. Эти преимущества самолета Boeing позволят обеспечить пассажирам "Сахалинских Авиатрасс" приятный и безопасный полёт....