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.

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.

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.