Kota Kinabalu International Airport, Malaysia. 2 changes since 15 Sep 2026: 2 returns.
Airlines: AirAsia
AirAsia will fly Kota Kinabalu to Bintulu again from 1 November 2026, three times a week on an A320. Tickets have been on sale since 2 September. Malaysia's Ministry of Tourism, Arts and Culture announced the resumption after talks with the airline, saying people on the route depend on it for work, education, business, medical treatment and family visits.
AirAsia will fly Kota Kinabalu to Sibu again from 2 November 2026, four times a week on an A320. Tickets have been on sale since 2 September. It is the second link between Sabah and Sarawak the airline is restoring that week, after Kota Kinabalu to Bintulu on 1 November.
Route data from airline releases and schedule filings, rewritten and cited.
Weeks cut in Sydney, Australia time.