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.