Hawaiian Airlines, in fact ... The carrier provides countless flights to Maui, Honolulu, Kona, and Lihue from destinations like Seattle, San Francisco, Anchorage, Los Angeles, Dallas, and many ...