Yes, they do! Their loyalty program, HawaiianMiles, rewards frequent flyers with miles that can be redeemed for flights, upgrades, and more. Membership offers an excellent way to save on future travels and enjoy additional benefits.