Воздушное сообщение между Сахалином и Японией установлено 4 апреля 1994 года, и стало первой регулярной международной трассой авиакомпании САТ. Решение об ее открытии было принято в июле 1993 года. Для приема международных, в том числе сахалинских, авиарейсов в течение семи месяцев в Хакодате был построен международный терминал.

В апреле 1994 года авиалиния Южно-Сахалинск - Хакодате была торжественно открыта. Полеты осуществлялись на самолетах Ан-24. Время в пути составляло 1 час 45 мин. Рейс быстро стал популярным и до сих пор пользуется большим спросом не только у бизнесменов, но и у туристов. Среднегодовые перевозки на данном направлении - 7 500 пассажиров.

Расстояние между Южно-Сахалинском и Хакодате 597 километров. До октября 2005 года на данной воздушной линии «Сахалинские авиатрассы» эксплуатировали са-молет Ан-24. 10 октября 2005 года авиакомпанией был выполнен технический рейс в Хакодате на Боинге-737-200.

Как сообщала компания САТ, цель технического рейса - демонстрация летно-технических характеристик самолета, уровня комфортности, а также изучение пассажирского спроса. Замена типа воздушного судна постепенно позволила увеличить пассажиропоток, привлекая к сотрудничеству туристические компании, отмечали в пресс-службе «Сахалинских авиатрасс».

Самолет Боинг-737-200 комфортабелен, отличается низким уровнем шума в салоне, у пассажиров есть возможность выбора экономического и бизнес-класса. Эти преимущества Боинга обеспечивают пассажирам «Сахалинских авиатрасс» приятный и безопасный полет.

Сегодня перелеты по маршруту Хакодате - Южно-Сахалинск выполняют следующие авиакомпании: Aeroflot, S7, Korean Air, Asiana Airlines, SAT Airlines, Japan Airlines, All Nippon Airways и Jin Air. Перелеты осуществляются с пересадками. Популярные пересадки на пути из Хакодате в Южно-Сахалинск - Сеул, Токио, Осака, Владивосток и Токонамэ. Время перелета - 13 часов.