Hawaiian Airlines has debuted a revamped Hawaiian Miles frequent flyer program this week, through a partner­ship with Vesdia Corp. Under the multiyear agreement, Ves­dia is responsible for the management and growth of the loyalty program.