Of the 7 airlines that fly to Kailua-Kona, Hawaiian Airlines offers the most flights, with around 230 per week, followed by Southwest with 127 flights per week.