Die Boeing 767-33A/ER N582HA sollte insgesamt für 18 Jahre bei Hawaiian im Einsatz verbleiben, und wurde im Laufe dieser Zeit auch mit Winglets nachgerüstet. Nach ihrem Ausscheiden gelangte sie als UR-AZK zu Azur Air Ukraine; seit der russischen Angriffe im Februar 2022 ist sie in Kiev-Borispol abgestellt.

Als Ersatz für die alternden und immer weniger wirtschaftlichen DC-10 beschaffte sich Hawaiian schliesslich insgesamt 18 Stück der dank ETOPS-Zulassung problemlos zwischen der US-Westküste und Hawaii nutzbare zweistrahlige Boeing 767-300ER als Langstreckenflugzeug. Die Boeing 767-33A/ER N582HA «Ake'Aké» (Maori umgangssprachlich für «hawaiianisch, aus Hawaii stammend») war eine über das Leasing-Unternehmen Ansett Worldwide Aviation Services werksneu für Hawaiian angeschaffte Einheit, die ab 3. Dezember 2001 im Einsatz stand.