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.

Die Boeing 767-33A/ER N580HA gehörte zu einer Flotte von 18 Einheiten des Musters, mit denen Hawaiian Airlines zwischen 2001 und 2019 primär Verbindungen zwischen der Inselgruppe und der US-Westküste unterhielt.

Durch die vielen kurzen Flugzyklen - inklusive dem damit verbundenen Handling am Boden - sind insbesondere die Fahrwerke der Hawaiian Airlines Boeing 717 einer starken Beanspruchung ausgesetzt. Typischerweise sind die Flüge zwischen den Inseln des Archipels, die die Boeing 717-22A N478HA und ihre heute noch 18 Schwestern durchführen, nur zwischen 20 und 30 Minuten lang.

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.

Im dichten Kurzstreckenverkehr zwischen den Inseln des Archipels setzt Hawaiian Airlines eine Flotte aus Boeing 717-22A ein, darunter auch die N480HA. Die meist nur zwischen 30 und 45 Minuten kurzen Flüge führen dazu, dass die «Inselhüpfer» der Airline nicht sehr viele Flugstunden, dafür aber umso mehr Flugzyklen ansammeln und die Wartung dementsprechend intensiv und teuer ist.