Hawaiian Airlines announced on Tuesday that it has named Hawaiʻi-born chef Dell Valdez as its new executive chef.