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.
Die aus Beständen der japanischen ANA All Nippon Airways erworbene Lockheed L-1011 TriStar 1 N763BE und weitere sieben Schwestermaschinen erlaubten es Hawaiian Airlines, ab Mitte der 1980er Jahre erstmals eigene Flüge zwischen Hawaii und der US Westküste anzubieten. Nach dem ersten Ziel Los Angeles International baute sie mit dem Muster auch Verbindungen nach Las Vegas, Portland, San Francisco und Seattle/Tacoma auf, die zunächst von Honolulu (O'ahu) sowie später auch von Kahului (Maui) aus angeboten wurden.
Der Besuch der Hawaiian Air Douglas DC-8-62H N8969U am Rhein/Main-Flughafen ist einem MAC-Charter für das US Militär geschuldet – mittlerweile ist auch das im Sommer zuvor nur halb bemalte Heck mit dem vollständigen Gesicht der Miss Hawaii 1964, Leina'ala Drummond, geschmückt.
Hawaiian-Bilder aus Europa lassen sich nur mit tiefem Graben im Archiv finden, und meist handelt es sich dabei um Truppenflüge im Auftrag des US Military Airlift Command. Im Sommer 1987 konnte man Hawaiian aber regelmässig in Zürich antreffen. Auf dem wöchentlichen US-Charterflug des Schweizer Reisebüros «Ferien Service» kam durchgehend die DC-8-62H N8969U der IAL International Air Lease/Batchelor Air Group (Miami) zum Einsatz, die an Hawaiian Air vermietet war, wobei leider das unbemalte Ersatzruder das Hecklogo verunstaltete. Der Flug landete jeweils am Samstag-Abend aus Miami kommend am Flughafen Kloten. Nach einem Nightstop mit Crew-Rest führte er am Sonntag-Vormittag zurück.
Hawaiian Air betrieb einige ihrer «kurzen Neuner» bis Ende der 1980er Jahre. Die DC-9-14 N930EA stiess sogar erst im Juni 1986 mietweise von Emerald Air zur Flotte und verliess sie Ende 1988 wieder mit der Rückgabe an ihren Besitzer.