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.

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.

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.

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.

Hawaiian bleibt der DC-9-Familie bis heute treu, auch wenn der jüngste Spross im Zuge der Fusion mit Boeing von der geplanten MD-95 zur tatsächlich gebauten Boeing 717-200 wurde. Die N486HA «Akikiki» (Maori für einen nur auf Maui heimischen, bedrohten kleinen Singvogel, wie eigentlich fast schon lautmalerisch zu erraten ist) wurde im November 2001 werksneu vom Hersteller übernommen.

Insgesamt 22 Boeing 717 wie die Boeing 717-22A N487HA fanden den Weg zu Hawaiian. Drei davon wurden mittlerweile ausser Dienst gestellt, da sie auf ihren kurzen Inselhüpferflügen zwar wenig Stunden, aber viele Flugzyklen angesammelt haben. Noch fliegt jedoch die «Io», benannt nach dem obersten göttlichen Wesen der Maori, täglich ihre Touren zwischen den Inseln Hawaiis.

Die Boeing 717-2BL N495HA trägt das aktuelle Design, das Hawaiian 2017 eingeführt hat. Es betont nicht nur das Motiv der Hibiskusblüte im Heck neu, sondern trägt auch einen silbernen Blütenkranz rund um den Rumpf, der wohl an den traditionellen Lei anspielt, mit dem Besucher der Inseln begrüsst werden.

Die insgesamt 24 Airbus A330-200 der Hawaiian werden sowohl auf den Flügen zum US-Festland wie auch nach Asien eingesetzt. Noch im älteren Design ohne silbernen Lei, dafür passenderweise mit dem Logo des Football-Teams der Las Vegas Raiders landet die A330-243 N399HA auf dem morgendlichen Linienflug von Honolulu in die Glücksspielstadt.

Längst reicht das Inlandnetz der Hawaiian bis an die US-Ostküste, wobei ein Non-Stop-Flug von Honolulu nach Boston beispielsweise je nach Wind und Route doch stolze 11 bis 11 1/2 Stunden dauert. Somit ist der Airbus A330-243 N381HA bei seinem Rückflug in die Heimat nahe seinem maximalen Startgewicht.

Der Airbus A321-271N N214HA, einer von aktuell 18 A321neo in der Flotte, hat es Hawaiian ermöglicht, auch sekundäre Routen zwischen den Inseln und dem US-Festland wirtschaftlich zu erschliessen, wie von Hilo nach Las Vegas, Maui nach Portland oder Kaua'i nach Sacramento.