HONOLULU – Mar. 28, 2006 - Hawaiian Airlines announced today that an extra evening flight has been added to its daily interisland schedule for Lihue, Kahului, Kona and Hilo.

Mark Dunkerley, Hawaiian's president and CEO, said, “We're giving customers greater flexibility and more choices to enjoy even more of the day when making travel plans.”

The schedules for the new evening flights are as follows:

Honolulu-Lihue
Flight 377 will depart Honolulu at 8:00 p.m. and arrive in Lihue at 8:37 p.m. Return Flight 378 will depart Lihue at 9:05 p.m. and arrive in Honolulu at 9:34 p.m.

Honolulu-Kahului
Flight 596 will depart Honolulu at 8:05 p.m. and arrive in Kahului at 8:42 p.m. Return Flight 595 will depart Kahului at 9:10 p.m. and arrive in Honolulu at 9:44 p.m.

Honolulu-Kona
Flight 398 will depart Honolulu at 7:45 p.m. and arrive in Kona at 8:28 p.m. Return Flight 397 will depart Kona at 8:58 p.m. and arrive in Honolulu at 9:38 p.m.

The added flights for Lihue, Kahului and Kona take effect June 9, 2006.

Honolulu-Hilo
Flight 392 will depart Honolulu at 7:25 p.m. and arrive in Hilo at 8:16 p.m. Return Flight 391 will depart Hilo at 8:43 p.m. and arrive in Honolulu at 9:30 p.m. The added Hilo flight takes effect June 30, 2006.

Tickets can be booked and purchased online at HawaiianAirlines.com, or by calling Hawaiian's reservations department toll-free at 1-800-882-8811, or from Oahu at 838-1555.

HawaiianMiles members earn 500 frequent flyer miles on all interisland flights. For non-members, enrollment in the program is free, fast, and there are no obligations or annual fees.

Hawaiian Airlines, Inc., is a subsidiary of Hawaiian Holdings, Inc. (AMEX and PCX: HA). Additional information is available online at HawaiianAirlines.com.