A direct flight to the Hawaiian Islands is the fastest and most convenient way to make the most of your time in Hawaii. Hawaiian Airlines offers the most direct flights to Hawaii from 13 U.S. gateway cities along with non-stop flights from Japan, South Korea, Australia, New Zealand, American Samoa and Tahiti.