Considering a trip around the United States, Asia, or the South Pacific? You’re going to want to look at Hawaiian Airlines and sign up for their Hawaiian Miles. The airline flies to more than 25 destinations for both domestically and internationally. It also has flights to Hawaii from many US states non-stop.

The HawaiianMiles program also offers you a wide variety of ways to stack up points, from booking flights to staying in partner hotels and shopping at partner retailers. You get even more points when you shop with the airline’s MasterCard. These points can be then used to book flights, stay in hotels, and redeem other perks.

On top of being able to earn miles in different ways, one unique thing about this program is that you can earn miles retroactively. You probably won’t experience the benefits too soon, though, since basic membership offer very little. You’ll have to get the elite membership if you really want to make the most of this program.