As you can see, 40,000 frequent flyer miles can be enough to book a round-trip to the mainland United States, Hawaii, or a tropical beach in the Caribbean or Mexico. It's also enough points to at least get a one-way fare to Europe or upgrade to business class.