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.