The frequent flyer loyalty program of Hawaiian Airlines is called “Hawaiian Milesâ€. However, flying with Hawaiian airlines can also earn you credit for other frequent flyer programs, and miles from other programs can sometimes be used to buy flights operated by Hawaiian Airlines.