Earning frequent flyer miles can land you free flights, upgrades, and other travel perks. The most basic way to earn points is to fly often and with the same carrier. You can earn points without flying by signing up for a rewards credit card and using it and shopping with program partners.