Colombian air carrier Avianca might not be on your radar, but its loyalty program, LifeMiles, should be. It’s got pretty solid award redemption rates (when you can find ’em) and no fuel surcharges on partner bookings.

The program is a transfer partner of several flexible reward programs, which means your account can be topped off at any time.

LifeMiles uses a region-based award chart, yet still offers opportunities to book awards at promotional rates.

Avianca Partners

Avianca is a Star Alliance member, the largest airline alliance in the world.