KLM og Air France har et bonusprogram som kaldes "Flying Blue". Uanset hvor meget du rejser, så du optjene point med Flying Blue, og selvfølgelig ikke kun når du flyver med KLM og Air France, men også med nogen af de andre luftfartsselskaber som er med i SkyTeam-alliancen. Du kan også optjene point når du bestiller hotel eller lejer bil.
Du kan bl.a bruge de optjente point til flybilletter med Air France og de øvrige medlemmer af SkyTeam alliancen, eller hvorfor ikke skifte til et mere komfortabelt sæde på din næste flyvning? Din Flying Blue point kan også gøre det muligt for dig at tage med dig ekstra bagage på flyet.
Flying Blue-programmet adskiller sig fra andre frequent flyer-programmer, ved at man ikke mister sine optjente point når bare man rejser mindst én gang hvert 3. år.