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.

Auch die lange DC-8-63 – zu ihrer Zeit das Flugzeug mit der höchsten Passagierkapazität – fand den Weg zu Hawaiian Air. Die aus Iberia respektive Aviaco-Beständen erworbene N4934Z war eines von zwei Exemplaren mit 250 Economy-Sitzen, die neben Hawaii-Urlaubern immer wieder auch Militärcharter durchführten.

Im Winter 1983/84 übernahm Hawaiian Air ihre ersten, gebraucht erworbenen Langstreckenjets in Form der DC-8 Super Sixty-Familie, die es ihr erstmals erlaubten, das Geschäft über die Pendelflüge zwischen den Inseln Hawaiis auszuweiten. Die ehemalige Braniff International DC-8-62 N1807 flog zwischen 1983 und 1990 in einer Einklassenkonfiguration für 207 Passagiere bei Hawaiian.

Ab Oktober 1975 modernisierte Hawaiian Air ihre Inter-Island-Flotte mit der grösseren DC-9-51, die zwar für eine starke Geräuschentwicklung bekannt war, zugleich aber das wirtschaftlichste Muster der klassischen DC-9-Familie darstellte. Die N619HA stiess als erste von 18 Einheiten zur Flotte.