Almost all large and small airlines have a loyalty program that allows travelers to collect points (also known as miles) when they travel with the airline itself or its partners. That is not all, members can also earn loyalty miles through a wide range of purchases, including hotels, car rentals, online shopping, vacation packages, cruises, and fuel.