Als ihren ersten Jet stellte Hawaiian Air bereits am 3. Dezember 1966 die DC-9-15 N901H in Dienst. Bei ihr handelte es sich um die 20. jemals gebaute DC-9, und nach Delta Air Lines, TWA, Texas International, Air Canada und KLM war sie der sechste Betreiber des Erfolgsmusters von McDonnell Douglas.