You might think Hawaiian has it relatively easy, since its flights rarely have to contend with the kind of challenging weather conditions found on the mainland. Hawaiian perennially rates high in on-time performance rankings, topping the most recent DOT list i n September. It recently announced it will branch well beyond its island home with non-stop service to Beijing.