Hawaiian Airlines has selected interactive agency Sapient as its direct marketing partner following an agency review, after reaching out to about 30 agencies through an RFI and then an RFP process, which began last April.