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.
Auf die Lockheed TriStar folgten ab Februar 1994 schrittweise bis zu 20 McDonnell Douglas DC-10-10 als Nachfolgemuster. Hawaiian erwarb sie alle mietweise aus Beständen der American Airlines, weshalb sie wie hier die N153AA weiterhin das metallisch-silberne Erscheinungsbild der AA behielten und lediglich neue Aufschriften, Logos und Zierstreifen erhielten. Die für Transkontinetalstrecken innerhalb der USA entwickelte Mittelstreckenversion der DC-10 verfügte bei Hawaiian über 34 Sitze in der ersten Klasse und 270 Sitzen in der Economy.
Die McDonnell Douglas DC-10-10 N128AA der Hawaiian Airlines kann ihre Herkunft aus Beständen der American Airlines nicht verleugnen: Nicht nur das unveränderte Kennzeichen und der weiterhin silbern polierte Rumpf erinnern eindeutig an die Vorbesitzerin, sondern auch die unterhalb der Kabinenstreifen noch deutlich erkennbare Aufschrift «Luxury Liner» geht auf AA zurück.
Nach einem ersten Nachlass-Stundungsverfahren zur Schuldensanierung im Jahr 1993 trat Hawaiian Airlines unter neuem Namen und mit leicht geändertem Erscheinungsbild auf: Neu nutzte sie nur noch den Titel «Hawaiian» auf den Flugzeugen, der Zusatz «Air» entfiel. So startet auch die DC-9-51 N699HA zu einem weiteren Inselhüpfer-Flug ab Maui.
Die für anspruchsvolle Pisten über Kurzstart-Eigenschaften verfügende De Havilland Canada DHC-7-102 erlaubte es Hawaiian Air, den von ihr gebauten Flughafen Maui West mit seiner nur 900 Meter langen Piste zu bedienen. Bis zu acht Einheiten des 50-Plätzers standen zwischen Mai 1981 und Oktober 1994 im Inselverkehr im Einsatz, darunter die N60RA.
Anhand ihres Kennzeichens N672MC ist als Vorbesitzer der Hawaiian Air DC-9-51 die kurzlebige US-Low-Costerin Muse Air ersichtlich, doch erwarb die vom namensgebenden Gründer Marion Lamar Muse als Konkurrenz zu Southwest Airlines gegründete Fluglinie ihre ersten Jets ebenfalls gebraucht von Swissair. Somit hat mit der N672MC eine weitere Hawaiian-DC-9 ihre Wurzeln bei Swissair, wo sie bis Mai 1984 als HB-ISS im Einsatz stand.
Hinter der McDonnell Douglas DC-9-51 N669HA versteckt sich gleich in zweierlei Hinsicht ein spezielles Flugzeug und eine ehemalige alte Bekannte: Sie wurde im Dezember 1974 als Prototyp der DC-9-51 gebaut und von McDonnell Douglas als N54641 als Prototyp für die Musterzulassung genutzt, bevor sie im November 1975 als erste von zwölf bestellten Einheiten an Swissair ausgeliefert wurde, wo sie als HB-ISK bis zu ihrer Veräusserung im Oktober 1986 im Einsatz stand.