Die Convair 640 N5510K der Hawaiian Air wurde zunächst als Convair 340 mit Wright R-2800 Kolbenmotoren ausgeliefert, bevor sie auf Rolls-Royce Dart 542-Propellerturbinen umgerüstet wurde. Im gleissenden Mittagslicht erwartet sie das Boarding ihrer Passagiere, denen man den Airline-Namen buchstäblich auf Schritt und Tritt klar ersichtlich macht.

Hawaiian Air erwarb die Convair 640 N5511K aus Beständen der Ansett Australia. Zusammen mit einem Dutzend Schwesterflugzeugen kam sie ausschliesslich zwischen den Inseln des Archipels zum Einsatz, bevor sie durch DC-9 ersetzt und bei Zantop International in Detroit zum Frachter umgerüstet wurde.

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.

Bereits im Frühjahr 1968 konnte Hawaiian Air zusätzlich zu den kurzen DC-9-10 die ersten Exemplare der weitverbreiteten Version DC-9-31 in Dienst stellen, darunter auch die werksneu gelieferte N905H.