바틱에어 말레이시아는 9월13일부터 매주 월·목·토요일 주3회 규모로 인천-코타키나발루 노선을 운항한다고 밝혔다. 인천공항에서 오전 6시20분 출발해 오전 10시45분 코타키나발루에 도착하며, 귀국편은 오후 11시10분 코타키나발루를 출발해 다음날 오전 5시20분 인천에 도착한다. 바틱에어 말레이시아는 "오전 도착 및 늦은 밤 출발 일정으로 여행객들은 완벽한 여행 스케줄을 경험할 수 있으며, 특히 귀국 시에는 야간 비행(기내박)으로 호텔 숙박비용을 절약할 수 있어 경제적인 여행이 가능하다"라고 전했다.
한편 코타키나발루는 말레이시아 사바의 정치 및 경제 중심지로, '황홀한 석양의 섬'으로 불린다.