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.

Auf den Flügen zwischen Hawaii und der US-Westküste ersetzten insgesamt acht Lockheed L-1011 TriStar ab Ende der 1980er Jahre die nicht mehr zeitgemässen DC-8. Die N762BE stammte aus Beständen der ANA All Nippon und wurde bei ihrer Übernahme durch den Einbau eines zustäzlichen Tanks zur Version L-1011-50 nachgerüstet.