Kanta-asiakasmailien käyttämiseen on useita tapoja, jotka vaihtelevat niiden lunastamisesta ilmaisiin lentoihin ja niiden lahjoittamiseen hyväntekeväisyyteen. Kanta-asiakasohjelmiin ilmoittautuneet lentäjät saattavat haluta miettiä etukäteen erilaisia tapoja, joilla he voivat käyttää mailejaan, sillä aina ei välttämättä ole järkevää käyttää niitä vain ilmaisiin lentomatkoihin. Jokaisella lentoyhtiöllä on myös hieman erilaiset käytännöt siitä, miten ja milloin maileja voidaan käyttää ja milloin ne vanhenevat, ja on hyvä idea lukea lentoyhtiön käytännöt huolellisesti, kun kirjaudut kanta-asiakasohjelmaan.
Lentoyhtiöt käynnistivät kanta-asiakasohjelmia kasvattaakseen asiakasuskollisuutta. Alunperin ajatus tällaisten ohjelmien takana oli hyvin yksinkertainen: kun asiakkaat keräsivät maileja lentäen edestakaisin, lentoyhtiö seurasi heitä, ja asiakkaat voivat halutessaan lunastaa mailit ilmaisilla lennoilla. Ihmisille, jotka lensivät paljon, nämä ohjelmat tekivät lentämisestä edullisempaa ja lisäsivät asiakasuskollisuutta lentoyhtiöille, koska ne eivät yleensä olleet siirrettävissä. Kanta-asiakasmailien käyttö on edelleen mahdollista lentolippujen ostamiseen, mutta muitakin vaihtoehtoja on.
Asiakkaiden, jotka haluavat käyttää kanta-asiakasmaileja lentolipun ostamiseen, tulee soittaa lentoyhtiön varausnumeroon ja kertoa, että hän haluaa varata lennon kanta-asiakasmaileilla. Lentoyhtiön henkilökunta etsii asiakkaan numeron määrittääkseen, kuinka monta mailia on käytettävissä, ottaa varauksen ja vähentää maileja asiakkaan tililtä maksaakseen sen. Asiakkaiden tulee olla tietoisia siitä, että lentoyhtiöt eivät tarjoa mailia maililta -vaihtoehtoa; toisin sanoen, jos asiakas lentää New Yorkista San Franciscoon, hän ei voi kääntyä ympäri ja käyttää kyseiseltä matkalta saatuja maileja maksaakseen kotilentonsa. Monilla lentoyhtiöillä on myös sähkökatkoja ja matkustusrajoituksia ihmisille, jotka varaavat maileja, ja tällaiset asiakkaat voivat jopa joutua lennolle majoittamaan täyden hinnan maksaneita ihmisiä.
Jos lentoyhtiö ei tarjoa matkustamista paikkaan, johon joku haluaa päästä, voi olla mahdollista käyttää kanta-asiakasmaileja koodinjakolipun ostamiseen. Monilla lentoyhtiöillä on kumppani- tai koodinjakosopimuksia palveluiden laajentamiseksi. Kotimainen lentoyhtiö A voi esimerkiksi tehdä yhteistyötä International Airline B:n kanssa tarjotakseen lentoja.
Ennen kuin käyttävät kanta-asiakasmaileja matkan varaamiseen, matkustajien tulee miettiä kustannustehokkuutta. Saattaa olla halvempaa ostaa lippu käteisellä ja käyttää maileja johonkin muuhun. Se voi auttaa pitämään kirjaa kunkin lentolipun hinnasta, jotta kanta-asiakasmailien arvo voidaan ymmärtää käytettynä käteisenä.
Jotkut lentoyhtiöt antavat ihmisten ostaa päivityksiä kanta-asiakasmaileillaan, mikä voi olla erittäin tehokas tapa käyttää niitä. Pitkällä lennolla joku saattaa esimerkiksi maksaa käteisellä tavallisesta linja-autolipusta ja päivittää sitten maileja bisnes- tai ensimmäiseen luokkaan. Asiakkaat, jotka keräävät paljon maileja, voivat olla oikeutettuja esimerkiksi pääsyyn lentokentän loungeen ja muihin etuihin, kuten etuoikeusvaraukseen ja lähtöselvitykseen. Lentoyhtiöasiakkaat voivat myös käyttää kanta-asiakaskilometrejä erilaisten tavaroiden ja palveluiden maksamiseen. Monet lentoyhtiöt tekevät yhteistyötä hotellien, autonvuokrausyritysten ja jälleenmyyjien kanssa, jotta asiakkaat voivat käyttää mailejaan näihin tuotteisiin.
Toinen vaihtoehto kanta-asiakasmailien saavuttamiseen on lahjoitus hyväntekeväisyyteen. Lahjoitetuilla maileilla voidaan matkustaa armeijan jäsenille, jotka yrittävät päästä kotiin lomalle, tai henkilöille, jotka tarvitsevat matkustamista sairaanhoitoon. Jos mailit ovat loppumassa, kannattaa harkita hyväntekeväisyyslahjoitusta.