우리나라에서 직항으로 갈 수 있는 가장 먼 도시는 어디인가요?

우리나라에서 다른 나라를 경유하지않고 직항으로 갈 수 있는 가장 먼 곳에 있는 도시는 언제인가요? 한국과 해당 도시는 언제 항공편이 연결되었나요?