Unless you arrive by cruise ship or your own boat, there's only one way to get to Hawaii - by air on one of the airlines with flights to Hawaii. Fortunately, there are many airlines that fly to Hawaii, not only from the United States and Canada, but from multiple foreign cities, principally in Asia and Australia/New Zealand. Here is a breakdown on the airlines that fly to Hawaii, including those that provide inter-island flights.
Air Canada, Canada's largest full-service airline and the largest provider of scheduled passenger services in the Canadian market, flies to and from numerous Canadian cities to and from Honolulu (Oahu), Kahului (Maui) and Kona (Big Island).
Air New Zealand, the national airline and flag carrier of New Zealand, offers a daily flight to and from Honolulu International Airport from Auckland, New Zealand.
Air Pacific, Fiji’s national airline, flies to and from Honolulu from Apia (Samoa), Christmas Island, Nadi (Fiji) with connecting flights to and from Hong Kong, eastern Australia, New Zealand and numerous South Pacific islands.
Alaska Airlines began service to Hawaii in 2009 with flights to and from Anchorage, Alaska and Seattle/Tacoma, Washington to and from Lihue (Kauai), Honolulu (Oahu), Kahului (Maui) and Kona (Big Island).
Allegiant Airlines will begin service to Hawaii from several cities in the western part of the United States beginning in 2012. Initial service will begin in June from Las Vegas and Fresno to Honolulu with additional departure cities being added in November 2012, including a direct flight from Bellingham, Washington to Kahului, Maui. Read more about Allegiant Air's Hawaii flights.
American Airlines, one of the largest USA based carriers that serves 250 cities in 40 countries, offers daily flights from many cities worldwide to Lihue (Kauai), Honolulu (Oahu), Kahului (Maui) and Hilo (Big Island) and Kona (Big Island).
All Nippon Airways (ANA), the smaller of Japan's two international carriers, but a member of the Star Alliance network, offers daily service from Tokyo(Narita) to Honolulu (Oahu).
Continental Airlines offers daily service from Houston, Los Angeles and Newark (NJ) to Honolulu (Oahu). Future service is planned to Kahului (Maui) from both Los Angeles and Orange County (CA) and to Honolulu (Oahu) from Orange County (CA).