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.