Hawaiian Airlines is well run and mostly on time. However, they are expensive. The airline makes most of its money by overcharging on flights between the Hawaiian Islands. You can save a lot on these trips by using GO! airlines which is operated by Mesa Airlines. They have fares as low as 25% of what Hawaiian charges. Hawaiian does have the newest planes but each tripis only 35 minutes.