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.