KLM's frequent flyer program is called Flying Blue. It allows members to earn and redeem points on flights, upgrades, hotel stays, car rentals, and more.