Hawaiian Airlines - October, 2000

I've flown Hawaiian Airlines quite a few times on the HNL-OGG-HNL route. Before many airlines began to fly to Maui directly from the Mainland, you had to fly to Honolulu, then connect to Kahului.

Here's a Hawaiian commercial entitled "Hawaii is..."